《计算机操作系统》模拟试卷(二)答案.docVIP

《计算机操作系统》模拟试卷（二）答案 一、单项选择题（本大题共20小题，每题1分，共20分。） 1 D 2 C 3 C 4 B 5 D 6 C 7 A 8 D 9 C 10 A 11D 12 B 13 C 14 D 15 D 16 D 17 C 18 D 19 D 20 C 二、多项选择题（本大题共5小题，每小题2分，共10分。多选、少选、错选均无分。） 21 22 23 24 25 BD ABCD ABE BCE AD 三、填空题（本大题共8小题，每空1分，共14分） 26．前台，后台 27．操作员（或用户），程序员（或程序） 28．系统，用户 29．建立，打开（可交换次序） 30．输入输出操作 31．计算时间短，等待时间长 32．封闭 33．Shell命令，指该命令的解释 四、简答题（本大题共5小题，每小题4分，共20分。） 34．可抢占式会引起系统的开销更大。（2分） 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。（2分） （注：不写空间开销也可。） 35．从文件目录中找到该文件，按址读出第一个记录；（1分） 取出第一个记录块中指针，存放到新记录的指针位置；（1分） 把新记录占用的物理块号填入第一个记录的指针位置；（1分） 启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1分） 36．井管理写程序把作业执行结果文件登记在缓输出表中；（2分） 缓输出程序从缓输出表中查找结果文件并打印输出。（2分） 37．（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2分） （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。（2分） 38．资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（2分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。（2分） 五、综合题（本大题共4小题，共36分。） 39．（1）按FIFO调度算法将产生5次缺页中断（2分）；依次淘汰的页号为：0，1，2（2分）； 缺页中断率为：5/10=50%（1分） （2）按LRU调度算法将产生6次缺页中断（2分）；依次淘汰的页号为：2，0，1，3（2分）； 缺页中断率为：6/10=60%（1分） 40．（1）3毫秒×292=876毫秒（4分） （2）3毫秒×120=360毫秒（4分） （注：各算法使移动臂的移动次序和移动的柱面数如下： （1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76 （20） （24） （4） （36） （76） （68） （64） 共移动292柱面 （2）40 → 44 → 20 → 12 → 4 → 76 → 80 （4） （24） （8） （8） （72） （4） 共移动120柱面 41．系统能为进程P3分配二台打印机（3分）。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。（5分） 42．（1）Sr用于读者计数rc的互斥信号量；（3分） （2）if rc=1 then P（S）中的P（S）用于读写互斥，写者进程中的P（S）用于写写互斥，读写互斥。（3分） （3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。（4分） 一、 选择题（每题2分，共20分） 1. 在计算机系统中，操作系统是（ ）。A． 一般应用软件 B.核心系统软件 C.用户应用软件 D.系统支撑软件2. 进程和程序的一个本质区别是（ ）。A．前者为动态的，后者为静态的 B．前者存储在内存，后者存储在外存C．前者在一个文件中，后者在多个文件中 D．前者分时使用CPU,后者独占CPU3. 进程在系统中是否存在的惟一标志是（ ）。A．数据集合 B．目标程序 C．源程序 D．进程控制块4. 虚拟存储器的最大容量是由（ ）决定的。