2022年新疆大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).docx

2022年新疆大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案） 一、选择题 1、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个盘块占1024B.盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是（ ）。 A.81，1 B.81，2 C.82，1 D.82，2 2、下列文件物理结构中，适合随机访问且易于文件扩展的是（ ）。 A.连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长 3、银行家算法在解决死锁问题中用于（ ）。 A.预防死锁 B.死锁避免 C.检测死锁 D.解除死锁 4、下列选项中，导致创建新进程的操作是（ ）。 I.用户登录成功 II.设备分配 III.启动程序执行 A.仅I和II B.仅II和III C. 仅I和III D. I，II，III 5、（ ）有利于CPU繁忙型的作业，而不利于1/0繁忙型的作业（进程）。 A.时间片轮转调度算法 B.先来先服务调度算法 C.短作业（进程）优先调度算法 D.优先权调度算法 6、考虑页面替换算法，系统有m个页帧（Frame）供调度，初始时全空：引用串（Reference String）长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ） A.m B.p C.n D.min（m，n） 7、产生内存抖动的主要原因是（ ） A.内存空间太小 B.CPU运行速度太慢 C.CPU调度算法不合理 D.页面置换算法不合理 8、设计实时操作系统时，首先应该考虑系统的（ ）。 A.可靠性和灵活性 B.实时性和可靠性 C.分配性和可靠性 D.灵活性和实时性 9、处理外部中断时，应该山操作系统保存的是（ ） A.程序计数器（PC）的内容 B.通用寄存器的内容 C.快表（TLB）中的内容 D.Cache中的内容 10、在某页式存储管理系统中，页表内容见表。若页面的大小为4KB，则地址转换机构将逻辑地址0转换成的物理地址是（） A.8192 B.8193 C.2048 D.2049 11、I/O交通管制程序的主要功能是管理（ ）的状态信息。 A.设备、控制器和通道 B.主存、控制器和通道 C.CPU、主存和通道 D.主存、辅存和通道 12、提高单机资源利用率的关键技术是（ ）。 A.SPOOLing技术 B.虚拟技术 C.交换技术 D.多道程序设计技术 二、填空题 13、用户调用__________和__________打开文件操作来申请对文件的使用权。 14、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。 15、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：__________和__________。 16、引起死锁的四个必要条件是__________、保持和等待__________、__________。 17、不可中断的过程称为__________。 18、系统事先给每台设备确定的编号称设备的__________号，由用户在使用设备时给出的编号称设备的__________号。 19、间接通信中的信箱可以由__________ 和__________两大部分组成。 20、中断是计算机系统的一个重要部分，中断机制包括硬件的__________和__________。 三、判断题 21、引入缓冲的主要目的是提高I/0设备的利用率. （ ） 22、进程从运行状态变为等待状态是由于时间片中断发生. （ ） 23、同一文件系统中不允许文件同名，否则会引起混乱. （ ） 24、文件系统的主要目的是存储系统文档. （ ） 25、操作系统的所有程序都必须常驻内存.（ ） 26、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （ ） 27、虚拟存储系统可以在每一台计算机上实现. （ ） 28、进程在运行中，可以自行修改自己的进程控制块. （ ） 29、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/0型的. （ ） 30、引入当前目录是为了减少启动磁盘的次数. （ ） 四、名词解释题 31、互斥： 32、安全序列： 33、抢占式调度： 34、交换： 35、路径： 36、软中断： 五、简答题 37、