计算机操作系统计算机操作系统期末试卷试卷（计算机操作系统）.docVIP

试卷第 PAGE 7 页共 NUMPAGES 7 页 计算机操作系统计算机操作系统期末试卷试卷（计算机操作系统） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、在分时系统中，当一个进程拥有时间片到时，则该进程即由运行进入（ ） A.阻塞 B.就绪 C.运行 提交2、能提供虚拟存储器的内存管理有（ ） A.可变分区存储管理 B.段页式存储管理 C.固定分区存储管理 请求段页式存储管理3、下列进程状态的转换中，哪一个是不正确的（ ） A.就绪—运行 B.运行—就绪 C.就绪—阻塞 阻塞—就绪 保护现场：运行 就绪 恢复现场：就绪 运行？？4、进程控制块是描述进程状态和特征的数据结构，一个进程（ ） A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.一颗没有进程控制块 只能有唯一的进程控制快5、一作业 8:00到达系统， 估计运行时间为一小时，若 10:00开始执行改作业，其响应比是（ ） A.2 B.1 C.3 1.56、在分页管理中，（ ） A.以页为单位分配，每页是一个l A.插入i级队尾 B.插入i-1级队尾 C.插入i+1级队尾 插入i+1级队首10、下列算法中用于磁盘移臂调度的是（ ） A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 优先级别高者优先算法11、处于后备状态的作业存放在（ ）中。 A.外存 B.内存 C.外存和内存 外存或内存12、（ ）不是操作系统的功能 A.管理系统硬件资源 B.程序运行错误时给出错误提示 C.提供方便的用于使用界面 管理系统软件资源13、有m个进程共享一临界资源，若使用信号量机制实现临界资源的互斥访问，则该信号量的最小取值是（ ） 最大值为 1 A.-m B.-1 -m+114、最优页面置换（淘汰）算法是（ ） A.实际使用中最好的一种页面淘汰算法 B.实际中不使用的算法 C.实际可以使用的算法 具有很好应用前景的算法15、计算机系统产生死锁的根本原因是（ ） A.资源有限 B.进程推进顺序不当 C.系统中进程太多 A和B16、在消息队列通信机制中， 接收者进程接收消息时， 消息队列为空，则接受者进程必须________ 17、简单分页管理 中块大小为 1024字节，则逻辑地址 9000所对应的( 页号，页内偏移)是9000/1024,9000%1024即__________ 18、在可变分区存储管理中，最优适应分配算法要求对空用区表项按________进行排列。 19、分时系统中，时间片越小，系统的开销越________，对用户的影响越________ 20、文件的共享方式有基于________和基于符号链的两种共享方式。 21、有一个磁盘请求序列，其磁道号为10、22、20、2、40、6、38。假定磁头当前位于磁道20处，且磁头沿磁道号大的方向移动。按照电梯调度算法( 即扫描算法)下列哪个是磁头的正确移动顺序________。 若按循环扫描算法则为：________ 22、通道的类型有 字节多路通道 ，数组选择通道 与________通道 。 23、进程主要是由________、________、数据三部分内容组成。 24、为了实现消息缓冲队列通信，在 PCB中必须包含有 消息列队首指针 mq、________与________。 25、文件管理中将一个 FCB拆分为文件名 及索引结点号 与 索引结点两部分，其目的是为了________。 26、每当进程________时，操作系统就要运行银行家算法。 27、破坏掉死锁的四个必要条件中________，死锁就不复存在了。 28、文件管理的最终目的是实现文件的________ 29、请求分页内存管理， 分配给每个进程的物理块的数量与进程的页数成正比， 则系统采用的是________算法。 {还有平均分配算法( 物理块总数/进程数)考虑优先权算法,如重要的实时系统，可能完全按优先权来为各进程分配物理块 }16设某一临界区的功用信号 mutex,其初始值为 1,当，mutex=-2时，表示有________个进程