暨南大学教育学院计算机科学系2012年操作系统原理基础考试重点
1进程从运行状态进入就绪状态的原因。
答:时间片用完.
2(在设备管理中，是由什么完成真正的I/O操作的。
答:驱动程序.
3.用户怎样请求操作系统服务。
答:?
4.分页式存储管理中，地址转换工作是有由什么完成的。
答:硬件.
5.位示图方法的作用。
答:盘空间的管理
6.文件物理结构要讨论的问
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
答: 文件在辅存空间的组织
7.操作系统中引入缓冲技术的主要目的
答: 操作系统中引入缓冲技术的主要目的
8.若系统
规定
关于下班后关闭电源的规定党章中关于入党时间的规定公务员考核规定下载规定办法文件下载宁波关于闷顶的规定
进程在申请资源时，不保持任何资源，则该系统会出现
的问题。
答:死锁.?
10.产生死锁的主要原因。
答: (1) 因为系统资源不足。
(2) 进程运行推进的顺序不合适。
(3) 资源分配不当等。
11.实时系统中的进程调度，通常采用的算法。
答: 抢占式的优先数高者优先
12.进程从等待状态进入就绪状态的原因。
等待的事件已发生 答:
13.UNIX文件系统对磁盘空间的管理采用的方法。
答:?
14.实时系统的引入的目的。
答:
15.信号量用于解决互斥问题时需注意的问题。
16.中央处理器处于目态时，执行什么指令将产生“非法操作”事件。
17.设银行家算法的特点。
18(操作系统的定义、主要作用和功能。
19(分页存储管理和分段存储管理的主要区别。
20.进程控制块包含的信息。
21.操作系统中引入线程的原因。
22.产生死锁的原因和必要条件。
23.操作系统提供给用户的接口有哪些。
24(进程的组成和三种基本状态。
25(用于分区存储管理的存储分配算法。
26.操作系统存贮管理应实现的主要功能。
27.分页存储管理的常用的页面置换算法。
28.虚拟存储器的实质。
29.分时操作系统的主要特点。
30.文件系统中常用的辅存空间管理方法。
31.常用的存储保护技术有哪些。
32. SSTF(最短寻道时间优先)与SCAN(扫描，移动磁头方向=OUT)比较。
33.在分页存储管理中引入快表(关联存储器)的原因。
34.分页存储管理是如何实现存储保护。
35.如何画带快表的分页地址映射过程示意图。
应用题
创建两个进程模拟售票员和汽车司机的同步行为，具体内容如下: , 司机的活动:启动车辆，正常行车，到站停车。 , 售票员活动:关车门，售票，开车门。
, 当发车时间到，售票员关好车门后，司机才能启动车辆，售票员
才开始售票。
, 当到站时，司机停稳车后，售票员才能打开车门，车上乘客先下
车，然后站牌乘客上车。
(1)请您根据上述内容分析信号量的设置。
(2)请用P、V操作描述司机和售票员进程的执行过程。 (3)请用伪代码编写两个进程的执行过程。
1,答:需要设置S1及S2
2,答:司机进程 售票员进程
正常行车 售票
到站停车 P(S2)
V(S2) 开车门
P(S1) 关车门
开车 V(S1
3,答: struct semaphore s1,s2=0,0;
cobegin
void driver(void)
{
while(TRUE){ p(s2);
启动车辆;
正常行车;
到站停车;
V(s1);}
}
void conductor(void)
{ while(TRUE){
上、下乘客;关车门;
V(s2);
售票;
P(s1);
开车门;上、下乘客;}
}
coend
编程实现以下程序流图中的8个进程的并行计算。(用并行语言COBEGIN和COEND标记即可)
SS
P1P6
P2
P5P7P3P4
P8
FF 若某分页管理系统中，页面大小为1024字节。
(1) 将逻辑地址(4200)，划分为页号p、页内地址d 。 10
(2) 若在页表中查得p对应的实页号p’=5，则该逻辑地址对应的主存物理地址为多少,
浙公网安备 33021202002483