操作系统复习题（答案）.doc

《操作系统复习题（答案）.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《 计算机操作系统 》期末复习题一、填空9.某系统中共有10台磁带机被m个进程竞争，每个进程最多要求3台磁带机，那么当m的取值为_不超过4的整数__时，系统不会发生死锁。12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。　　页号块号装入时间上次引用时间R(读)M(修改)　　0712627900　　1423026010　　22120272113916028011按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07

2、C8。13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T10时的值表示可用资源数目；若S<0，则表示等待该资源的进程数，此时进程应阻塞。23.操作系统的基本特性是并发性、共享性、虚拟性和不确定性。28.虚拟存储器所具有的基本特征是虚拟扩充虚拟性，部分装入多次性，离散分

3、配(离散性和多次对换对换性。31.在存储器管理中，页面式信息的_物理_单位，分段是信息的_逻辑_单位。页面大小由系统或硬件确定，分段大小由用户程序确定。40.实现进程对换应具备对换空间管理、进程换进和进程换出三方面的功能。46.字节多路通道是按字节交叉方式工作的通道，它适用于连接低速设备。47.在对打印机进行I/O控制时，通常采用中断驱动方式。50.直接文件是指由记录键值本身直接决定了记录的物理地址的一种文件。54.用户级安全管理包括两个方面的内容：对所有用户进行分类；为指定用户分配文件访问权。55.系统级安全管理的主要任务

4、是防止未经核准的用户进入系统；文件级安全管理的主要任务是控制用户对文件的访问。56.在请求调页方式中，内存分配有固定分配、可变分配两种策略。57.在请求调页方式中，内存物理块置换有局部置换、全局置换两种策略。58.引入进程的主要目的是使程序能够正确的并发执行，进程存在的惟一标志是进程控制块PCB。59.在请求分页管理方式中，页表中的状态位用来指示对应页是否已调入内存；而在请求分段系统中还增加了增补位，它用来指示是否允许对应段进行动态增长。60.用来实现互斥的同步机制应该遵循空闲让进、忙则等待、有限等待和让权等待四条准则。62

5、.OS提供给用户的接口主要有命令方式、系统调用方式、图形窗口方式。64.使用共享文件进行通信的方式被称为管道通信；而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式则称为直接通信。66.在最佳适应算法中，空闲区应以空闲区大小递增的次序拉链。66.在最佳适应算法中，空闲区应以空闲区大小递增的次序拉链。75.在中断驱动方式中，CPU是以字节为单位对I/O进行干预的；DMA方式时，是以块为单位进行干预的；I/O通道方式是以一组数据块为单位进行干预的。56、动态重定位是一种允许作业在运行过程中，在内存中进行

6、移动的技术。78.UNIX文件系统对文件存储空间采用混合索引分配方式，它通过成组链接法来管理空闲的文件存储空间；而在MS-DOS中，对文件空闲存储空间的管理，则采用的是FAT表法。79.操作系统的主要功能是进程管理、存储管理、设备管理、文件管理和用户接口管理。二、选择30、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（B）。A.224B.216C.28D.23236．临界区是（C）A．一段共享数据区B．一个缓冲区C．一段程序D．一个互斥资源47..一作业8：00到达系统，估计运行时间

7、为1小时，若10：00开始执行该作业，其响应比是（C）。A.2　B.1　C.3　D.0.548.若干个等待访问磁盘者依次要访问的磁道为20，44，40，4，80，12，76，当前磁头位于40号柱面，若用最短寻道时间优先磁盘调度算法，则访问序列为：(B)；A．20，44，40，4，80，12，76B．40，44，20，12，4，76，80C．40，44，76，80，20，12，4D．40，44，76，80，4，12，2063．设备的打开、关闭、读、写等操作是由（D）完成的。A、用户程序B、编译系统C、设备分配程序D、设备驱动程

8、序86.在生产者-消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应是（）。A、1，0，+n；B、0，1，+n；C、1，1，+n；D、0，0，+n　；87.在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（D）。A、计算机具有足够高的运行速度