(word)_操作系统习题2.docVIP

单项选择题（每题2分，共30分）　 1 A. B. 资源利用率高 C. 系统开销小 D. 响应及时 2　　 UNIX 　 A. B. 单用户多任务 C. 多用户 D. 批处理 3　　 I/O A. B. 阻塞 → 就绪 C. D. 执行 → 阻塞 4 A. B. 不可共享的资源 C. D. 可同时使用的资源 5　　　 6个进程对2个同类临界资源的访问，下列哪个　 信号量值不应该出现？　　 A. 3 B. 0 C. –1 D. –3 6 A. B. 消息缓冲 C. 信箱方式 D. 共享文件 7 A. B. 请求与保持 C. 不剥夺 D. 循环等待 8 A. B. 避免死锁 C. 检测死锁 D. 解除死锁 9　 FF 分配空闲分区，链表中应该按照下列哪种方法排列？　　 A. B. 按分区起始地址递减排列　　 C. D. 按分区大小递减排列 10 A. B. 磁盘 C. 显示器 D. 打印机 11 A. B. 保存最近用过的页表项 C. D. 保存最近用过的虚拟地址 12　　　 MS-DOS　 A. EXE B. COM C. BAT D. SYS 13　 UNIX　 A. B. 链接文件 C. 索引文件 D. 散列文件 14 A. B. 发生子程序调用　 C. D. 进行系统调用 15 A. 链接 B.管道（线） C. 批处理 D. 输出重定向 2分，共30分） 1　 4MB内存，最大有效物理地址为_座机电话号码 4*220 _，如果采用分页　　 管理，页长1KB，全部内存可分为_4096_页帧。　　 2 1 | 300对应物理地址__6444__，　 6K +300 6*1024+300 6144+300 6444　 2 | 120对应_20600_。　　　K +120 20*1024+120 20480+120 20600 始址 0 2K 2K 1 4K 6K　 2 12K 20K 3　 FCFS：_11.5_； 5+11+14+16 /4　　　HPF（优先级大者优先）：_10.5_；　 6+9+11+16 /4　　　SPF：_8.25_。 2+5+10+16 /4 P1 5 2　 P2 6 5 P3 3 4　　 P4 2 3 4　　 I/O　 请求等待服务，假设当前磁道为100，刚完成对88道　 的操作，分别计算不同调度方法下的磁头移动总道数。　 先来先服务：__303________；　　　___274_______；　　 90-88+130-90+189-130+189-45+45-16 274　　 电梯式查找：__245________。　 88-45+45-16+90-16+130-90+189-130 245　 向磁道号减少方向移动 磁道 2 90　 3 189　 1 130 6 16　 5 45 5　　　 SaSb、Sc是已定义信号量，初值分别为1、0、0；x、y、z是公共变量。　　　x _19____，y _8____，z _28____。 prA P Sc ; z x+y; V Sb ; prB P Sa ; x 8; V Sb ; P Sa ; x z-9; 　 prC y 20; P Sb ; V Sc ; P Sb ; y z-y; V Sa ; 　 6　　　 MS-DOSFAT链，而获得FAT链只需　　　 \D1\D2\D3\D4\F0的首簇，　　 至少需要访问磁盘___10___次；通过相对路径名 ..\ F0定位同一文件的首　 簇，至少需要访问磁盘_4_____次。 1 2 正在执行的进程执行完毕，或因发生某事件而不能再继续执行； ② 执行中的进程因提出I/O请求而暂停执行； 进程 优先原则。 3 4 SPOOLing系统同意为它打印输出，但并不真正立即把打印机分配给该用户进程,而只为它做两件事：① 由输出进程在输出井中为之申请一个空闲磁盘块区， 并将要打印的数据送入其中；② 输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到请求打印队列上。 7分 在请求调页的动态分页系统中，一个程序的页面走向为：1，7，2，3，1，7，5，1，7，2，3，5。如果分配给此程序的页帧数为3，分别分析采用FIFO、LRU和最佳置换策略时的置换过程并计算页面置换次数。　　 走向　　 1　 7　 2　　 3　　 1　　 7　 5　　 1　　 7　　 2　 3　 5　 FIFO　 1　 7　 2 Allocation　 Need　　 Available A B C　 A B C　　 A B C P1　　　 2 1 1