系级科班考生姓名学号密○封○线操作系统期考试题及答案课程名称《操作系统》卷 A 另加添卷纸0 页题号一二三四五六七八九十总分阅卷教师得分得分一、单项选择（每题 2 分，共 5 题*2 分=10 分）1、现代个人计算机操作系统的主要设计目标不包括下面的哪项（）。
A、方便性B、袖珍性C、有效性D、开放性2、进程从执行状态进入就绪状态的原因可能是( )。
A、被选中占有处理机B、等待某一事件C、等待的事件已发生D、时间片用完3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。
A、在就绪队列中等待时间长的B、连续占用处理器时间长的C、以计算为主的D、用户4、页式存储管理中，如果不采用Cache，则每次从主存中取指令或取操作数，要（）次访问主存。
A、1 次B、2 次C、3 次D、4 次5、设备处理程序就是（）。
A、通道处理程序B、设备分配程序C、I/O 进程与设备控制器之间的通信程序 D 缓冲管理程序得分二、填空（每空 1 分，共20 空*1 分=20 分）1、操作系统的特征主要有、、、。
2、用户编写程序时使用来请求操作系统服务。
3、进程的基本状态有、、。
4、如果系统中有n 个进程，则在阻塞队列中进程的个数最多可为个。
5、在操作系统中，不可中断或并发执行的原子操作称为。
6、一作业8:00 到达系统，估计运行时间为 1 小时，若10:00 开始执行该作业，其带权周转时间（即响应比）是。
7、银行家算法是预防死锁的方法之一吗（是/否）？。
8、进程调度算法采用时间片轮转法时，若时间片过大，就会使轮转法转变为调度算法。
9、分页式存储管理中，页表是用来指出进程的与之间的对应关系。
10、计算机CPU 位32bit，内存为32MB ，该机的物理空间为MB，逻辑空间为MB 。
11、按存取控制属性分类，可将文件分为、、三类。
得分三、名词解释（每题 2 分，共 5 题*2 分=10 分）1、并发——密○封○线2、临界区——3、死锁——4、虚拟存储器——5、设备驱动程序——得分四、简答题（每题 5 分，共 6 题*5 分=30 分）1、什么是操作系统？它有什么功能？2、在操作系统中引起进程调度的因素有哪些？3、简述进程调度中“可抢占”和“非抢占”两种方式的含义？哪一种的系统开销更大？密○封○线4、何谓高级调度、中级调度和低级调度？5、简述分区合并和分区紧凑的原理及同异？6、列出设备控制器的基本功能？得分五、综合题（第 1 题7 分，第 2 题8 分，共15 分）1.四个进程都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程 A 和C 不能同时读文件F，进程B 和D 也不能同时读文件F。
为了使这四个进程并发执行时能按系统的要求使用文件F，现采用信号量机制进行管理。
请回答下面问题：（1））定义的信号量及初值：（2 分）（2））在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（5 分）Process A Process B Process C Process Dbegin begin begin begin; ; ; ;read F; read F; read F; read F;; ; ; ;end; end; end; end;密○封○线2、在一个请求页式存储管理系统中，进程P 共有5 页，页面访问顺序为3，2，1，0，3，2，4，3，2，1，0，4 时：（1）试用FIFO 置换算法和LRU 置换算法，计算当分配给该进程的物理块数分别为 3 和4 时，访问过程中发生的缺页次数和缺页率（注意不是计算页面置换次数和置换率，只要是从外存调页到内存就叫缺页）。
（6 分）（2）再根据结果回答“是否分配的物理块数越多缺页率就一定会越低”。
（2 分）密○封○线得分六、论述题（15 分）请就程序、过程、进程、线程、管程这 5 个概念自由展开论述（论述点自选）一．选择题：（每题 2 分，共 5 题*2 分=10 分）B D A B C二．填空：（每空 1 分，共20 空*1 分=20 分）1. 并发、共享、虚拟、异步性（4个空的顺序可任意）2. 系统调用（或程序接口）（要求严格匹配答案）3. 就绪、执行、阻塞（3 个空的顺序可任意）4. n 个（要求严格匹配答案）5. 原语（要求严格匹配答案）6. 3 （要求严格匹配答案）7. 否（要求严格匹配答案）8. 先来先服务（或FCFS）（要求严格匹配答案）9. 逻辑页号、内存物理块号（2 个空的顺序可任意）10．32、212（或4096，或4K ）（要求严格匹配答案）行尚未结束而另一个程序的执行已开始的方式，是操作系统最重要的特征。
2. 临界区——各并发进程中访问临界资源的程序段，即不允许多个并发进程交叉执行的一段程序。
3. 死锁——一组并发进程中的每个成员彼此互相等待对方所拥有的资源，且在得到对方资源之前不会释放自己拥有的资源，从而导致各并发进程无法继续推进的状态。
4. 虚拟存储器——指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，其逻辑容量由内存容量和外存容量之和所决定，运行速度接近于内存的一种性能优越的存储器管理技术。
5. 设备驱动程序——又称为设备处理程序，它是I/O 进程与设备控制器之间的通信程序，主要任务是接受来自上层软件发来的抽象要求，再把它转换为具体要求后发送给设备控制器，启动设备去执行，也将由设备控制器发来的信号传送给上层软件，与硬件密切相关。
四．简答题：（每题 5 分，共 6 题*5 分=30 分，答对要点就适量给分）1. 什么是操作系统？它有什么功能？答：√操作系统是计算机系统中直接配置于硬件之上的一个系统软件。
它是一些程序模块的集合，负责管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强、使用方便的工作环境，从而在计算机和用户之间起到接口的作用。
（2分）√操作系统的功能有：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能、用户接口。
（3 分）2. 在操作系统中引起进程调度的因素有哪些？答：√处于执行状态的进程执行完毕时（ 1 分）√处于执行状态的进程将自己阻塞时（ 1 分）√处于执行状态的进程时间片用完时（ 1 分）√执行完系统调用并返回到用户态时（ 1 分）√抢占式OS 中就绪队列中出现高优先权进程时（ 1 分）3. 简述进程调度中“可抢占”和“非抢占”两种方式的含义？哪一种的系统开销更大？答：√可抢占式：允许调度程序根据某种原则，去暂停某个正在执行的进程，将已分配给该进程的CPU 重新分配给另一进程。
非抢占式：一旦把CPU 分配给某进程后，便让该进程一直执行，直至该进程完成或发生某事件而阻塞时，才再把CPU 分配给其它进程，绝不允许某进程抢占已经分配出去的CPU。
（3分）√可抢占式的系统开销大于非抢占式。
（2分）4. 何谓高级调度、中级调度和低级调度？答：√高级调度又叫作业调度，按一定原则选取外存作业队列中的某些作业进入内存并为之创建进程、分配资源，然后入就绪队列。
（2 分）√中级调度又叫交换调度，按一定原则将处于外存交换区中的静止进程调入内存或将处于内存的活动进程调至外存交换区。
（1 分）答：√分区合并：在动态分区分配中，当回收某个分区时，将它与相邻的空闲分区进行合并从而得到一个更大的空闲分区的操作。
分区紧凑：将各个已占用分区向内存某端移动，从而使各分散空闲分区能合并为一个更大的空闲分区的操作。
（3 分）√相同点：都是用于消除外碎片的方法，能将若干的空闲分区合并为较大的空闲分区。
不同点：合并不需要移动程序或数据在内存中的位置，紧凑要移动程序或数据在内存中的位置，应该说紧凑包含了合并操作。
（2分）6. 列出设备控制器的基本功能？答：设备控制器的基本功能有：接收和识别命令；数据交换；标识和报告设备的状态；地址识别；数据缓冲；差错控制。
（每小点 1 分，答对其中 5 个或6 个都给满分）五．综合题：（第 1 题7 分，第 2 题8 分，共15 分，部分正确时酌情给分）1. 四个进程都要读一个共享文件F，系统允许多个进程同时读文件F，但限制是进程 A 和C 不能同时读文件F，进程 B 和D 也不能同时读文件F。
为了使这四个进程并发执行时能按系统的要求使用文件F，现采用信号量机制进行管理。
请回答下面问题：（1）定义的信号量及初值：（2分）定义二个信号量，初值均为1，即：S1：=1，S2：=1 （两个信号量各 1 分）（2）在下面的程序中填上适当的信号量操作，以保证他们能正确并发工作：（5 分）Process A begin Process BbeginProcess CbeginProcess Dbeginwait(S1); wait(S2); wait(S1); wait(S2);read F; read F; read F; read F;signal(S1); signal(S2); signal(S1); signal(S2);end; end; end; end;2. 在一个请求页式存储管理系统中，进程P 共有 5 页，页面访问顺序为3，2，1，0，3，2，4，3，2，1，0，4 时：（1）试用FIFO 置换算法和LRU 置换算法，计算当分配给该进程的物理块数分别为 3 和4 时，访问过程中发生的缺页次数和缺页率（注意不是计算页面置换次数和置换率，只要是从外存调页到内存就叫缺页）。
（2）再根据结果回答“是否分配的物理块数越多缺页率就一定会越低”。
解：（1）具体计算过程略，结果见下表（ 6 分）：（4 个答案每个均为 1.5 分）物理块数FIFO缺页9 次，缺页率LRU缺页10 次，缺页率为 3 9/12=75% 10/12=83.3%物理块数缺页10 次，缺页率缺页8 次，缺页率为 4 10/12=83.3% 8/12=66.7%（2）根据数据可知：分配的物理块数越多并不意味着缺页率一定会下降。
（2分）六．论述题：（15 分）请就程序、过程、进程、线程、管程这 5 个概念自由展开论述（论述点自选）答：由于是论述题，论点灵活，所以此处无标准答案。
论述要点：程序-静态的概念（ 1 分）；过程-子程序的一种（ 1 分）；进程-动态的概念（ 2 分）；线程-独立调度的单位（2 分）；管程-功能类似于信号量的一种资源管理机制（ 1 分）；程序与进程的比较（ 4 分）；进程与线程的比较（4 分）。
A 题共5 页/ 本页第 5 页。
