《操作系统原理》复习题3及答案.docVIP

《操作系统原理》复习题3 一、判断题 1. （ ）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。 2. （ ）在进程对应的代码中使用wait , signal操作后，可以防止系统发生死锁。 3. （ ）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU. 4. （ ）竞争可同时共享的资源，不会导致系统进入死锁状态。 5. （ ）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。 6. （ ）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。 7. （ ）请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。 8. （ ）引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。 9. （ ）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。 10. （ ）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。 二、选择题 1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为______；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为______；在______的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为______。 （1） 批处理操作系统 （2） 分进操作系统 （3）实时操作系统 （4）微机操作系统 （5）多处理机操作系统 2.使进程由活动就绪状态转为静止就绪状态，应利用______原语；为使进程由执行状态转变为阻塞状态，应利用______原语；为使进程由静止就绪状态变为活动就绪状态，应利用______原语。 （1）create 2 suspend 3 active 4 block 5 wakeup 3. 对于记录型信号量，在执行一次wait操作时，信号量的值应当______；当其值为______时，进程应阻塞。 （1）不变 （2）加1 （3）减1 （4）加指定数值 （5） 减指定数值 在执行signal操作时，信号量的值应当______；当其值为______时，应唤醒阻塞队列中的进程。 （1）大于0 （2）小于0 （3）大于等于0 （4）小于等于0 4.一个计算机系统的虚拟存储器的最大容量是由______确定的，其实际容量还要受到______的影响。 （1）计算机字长 （2）内存容量 （3）硬盘容量 （4）内存和硬盘容量之和 （5）计算机的地址结构 5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供______参考；修改位供______时参考；访问位供______时参考；外在起始地址供______时参考。 （1）分配页面 （2）置换算法 （3）程序访问 （4）换出页面 （5）调入页面 6.为实现设备分配，应为每类设备配置一张______，在系统中配置一张______；为实现设备独立性，系统中应配置一张______。 （1）设备控制表 （2）逻辑设备表 （3）系统设备表 （4）设备分配表 （5）设备开关表 （6）I/O请求表 7.假定磁盘块大小为1MB，对于1.2MB的软盘，FAT表需要占用______存储空间；对于100MB的硬盘，FAT表需要占用______存储空间。 （1）1KB 2 1.5KB 3 1.8KB 4 2.4KB 5 3KB 1 100KB 2 150KB 3 200KB 4 250KB 5 300KB 8.在执行close过程时，若文件表项中的f.count不等于0,此时应______；若f.count＝0而内存索引结点的i.count不等于0,此时应______；若i.count 0，则应______。 （1）关闭文件 （2）置 用户文件描述符表项为空 （3）使用户文件描述符表项和文件表项皆为空 （4）不做任何处理 三、填空题 1.OS提供给用户的接口主要有______、_____和______三种。 2. 程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是______、______和______。 3.用来实现互斥的同步机制应该遵循______、______、______和______四条准则。 4.在连续分配方式中，可通过______来减少内存零头，但此时必须将有关程序和数据进行______；而______是一种允许作业在运行过程中，在内存中进行移动的技术。 5.为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了_____