02323操作系统模拟试卷参考解析.doc

操作系统模拟试题一参考答案 一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) 　　ACDBC ABCDB 二．填空题(将正确的答案填入下列空格，每格1分，共10分) 1.计算机硬件、计算机软件 2.等待态、就绪态、运行态 3.封闭性、可再见性 4.中断装置 5.流式文件、记录式文件 三．判断题(判断下列各题，对的打“√”，错的打“╳”。每小题2分，共20分) √√×√√×√√×× 四、简答题（每小题5分，共20分） 1.从资源管理的观点看，操作系统由哪些功能部分组成？ 答：处理器管理、存储管理、文件管理、设备管理、操作系统的这些部分相互配合，协调工作，实现对计算机的资源的管理，控制程序的执行以及扩充系统功能。为用户提供良好的运行环境。 2.简述可变分区方式存储管理采用移动技术的目的及注意问题。 答：目的：集中分散的空闲区和便于作业动态扩充主存。 　　注意的问题：移动会增加系统开销、移动是有条件的。（参考书上的条件） 3.简述文件系统应具有的功能。 答：实现从逻辑文件到物理文件之间的转换 有效地分配文件的存储空间 建立文件目录 提供合适的存取方式 确保文件的安全 提供对文件的操作。 4.请列举五种常用的作业调度算法。 答：先来先服务算法、计算时间短的作业优先算法、响应比高者优先算法、优先级调度算法、均衡调度算法 五、综合应用题（每小题10分，共30分） 1. 在单道批处理系统中，有下列三个作业，试用计算时间短的作业优先算法进行调度，完成下表，并计算平均周转时间T。（注：忽略系统开销。） 作业 进入输入井时间 运行时间 开始时间 完成时间 周转时间 1 8∶00 2小时 8:00 10:00 2小时 2 8∶15 1小时 10:15 11:15 3小时 3 9∶15 15分钟 10:00 10:15 2小时 平均周转时间为：（2+3+2）/3=2.33小时 2．现有四个进程R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B。进程R1每次把来自键盘的一个数存入缓冲器B中，供进程W1打印输出；进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出。为防止数据的丢失和重复打印，现编制了如下程序： begin S,S1,S2:semaphore; B:integer; S:=1; Ｓ１＝0 ; S2=0 ; cobegin process R1 x:integer; begin L1:{接收来自键盘的数}; x:=接收的数; ③ P(S) ; B:=x; V(S1); goto L1 end; …… process W2 J:integer; begin L4: P(S2) J:=B; V(S) {打印J中数}; goto L4 end; coend; end; 请根据以上程序写出①~⑤中相应的语句 3．假定在一个请求页式存储管理系统中，某作业J所涉及的页面依次为： 3，2，1，4，4，5，3，4，3，2，1，5 并已知主存中有3个可供作业J使用的空白存储块（块的大小与页面大小相同），试说明采用FIFO和LRU两种算法进行页面置换时，缺页中断的次数各是多少？写出内存块中页面变化的过程。 答：FIFO 缺　6次。ＬＲＵ算法：6次 操作系统模拟试题二参考答案 一．单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题2分，共20分) DBBAC BDADC 二．填空题(将正确的答案填入下列空格，每格1分，共10分) 1计算机最内层硬件包括（中央处理器（CPU））、（存储器）、（输入输出控制系统）、（输入输出设备）四大部分 2在处理器调度过程中，当一个进程的处理器时间片用完以后，该进程的状态为（就绪态） 3 作业在执行过程中，只能允许一个作业使用的设备称之为（独占设备），可以让多个作业同时使用的设备称之为（可共享设备），其中计算机中的硬盘属于（可共享设备） 4. 在采用线程技术的操作系统中，线程是(处理机调度)和执行单位，而进程是（资源分配）单位。 三．判断题(判断下列各题，对的打“√”，错的打“╳”。每小题2分，共20分) ×√×√√√√×√√ 四、简答题（每小题5分，共20分） 1.简述设备管理的功能。 答：实现对外围设备的分配与回收、实现外围设备的启动、实现对磁盘的驱动调度、处理外围设备的中断事件、实现虚拟设备。 2. 什么是临界区？解决临界区问题的原则是什么？ 答：并发进程中与共享变量有差的程序段，称之为临界区。 解决临界区的原则（参照课本P114页，三个要求） 3. 简述固定分区存储管理系统和可变分区存储管理系统的主要区别? 答：