2022年操作系统习题整理 .pdf

《2022年操作系统习题整理 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统习题整理 .pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、 填空题1、操作系统的两个主要功能是扩展机器和管理资源。2、多数 CPU都有两种模式，分别是核心态和 用户态。3、为了从操作系统中获得服务，用户程序必须使用系统调用。4、存储系统采用了一种分层次的结构构造。 顶层是 CPU中的寄存器， 接下来的一层是高速缓存，再下一层是主存，下一层是磁盘。5、在 Unix 操作系统中， 只能一个系统调用可以用来创建新进程，这个系统调用是fork() 。二、单选题1.单处理机系统中，可并行的是DI 进程与进程II 处理机与设备III 处理机与通道IV 设备与设备AI、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III

2、和 IV 2.下列进程调度算法中，综合考虑进程等待时间和执行时间的是DA时间片轮转调度算法C.先来先服务调度算法B.短进程优先调度算法D.高响应比优先调度算法3.某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能会发生死锁的K 的最小值是CA2 B.3 C.4 D.5 4分区分配内存管理方式的主要保护措施是AA界地址保护B.程序代码保护C.数据保护 D.栈保护5.一个分段存储管理系统中，地址长度为32 位，其中段号占8 位，则最大段长是CA28字节B.216字节C.224字节D.232字节6.下列文件物理结构中，适合随机访问且易于文件扩展的是BA连续

3、结构C.链式结构且磁盘块定长B.索引结构D.链式结构且磁盘块变长7.假设磁头当前位于第105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68， 110，180，170，195，采用SCAN 调度（电梯调度）算法得到的磁道访问序列是AA110，170，180，195，68，45，35，12 B.110，68，45，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68， 110，170，180，195 8.文件系统中，文件访问控制信息存储的合理位置是AA文件控制块B.文件分配表C.用户口令表D

4、.系统注册表9设文件F1 的当前引用计数值为1，先建立F1 的符号链接（软链接）文件 F2，再建立F1 的硬链接文件F3，然后删除F1。此时， F2 和 F3 的引用计数值分别是BA0、1 B.1、1 C.1、2 D.2、1 10程序员利用系统调用打开I/O 设备时，通常使用的设备标识是A名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 4 页 - - - - - - - - - A逻辑设备名B.物理设备名C.主设备号D.从设备号11. 下面关于并发性的论述中正确的是（C）

5、A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔发生12. 设某系统有3 个并发进程， 各需要同类资源4 个，则系统不会发生死锁的最少资源数是B A. 9 B. 10 C. 11 D. 12 13. 下列解决死锁的方法中，属于死锁避免策略的是（D）A. 资源有序分配法B. 撤消进程法C. 资源一次性分配法D. 银行家算法三、名词解析1、进程2、多道程序设计3、竞争条件四、解答题1、进程的三种状态是什么？画出这三种状态之间的转换图？答：运行态、就绪态和阻塞态2、现有一请求分页的虚拟存储器，内存最

6、多容纳4 个页面，对于下面的引用串：1，2， 3，4，2，1，5，6，2，1， 3，7，6，3， 2，1，2，3，6。分别应用下面的页面转换算法，计算各会出现多少次缺页中断？注意，所给定的页块初始均为空，因此，首次访问一而时就会发生缺页中断。（1）最近最少使用转换（LRU ）（2）先进先出转换（FIFO ）（3）最佳转换（ OPT）解：，五、计算题请求分页管理系统中，假设某进程的页表内容如下表所示。页表内容页号页框号有效位（存在位）运行阻塞就绪名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -

7、- 第 2 页，共 4 页 - - - - - - - - - 0 101H 1 1 - 0 2 254H 1 页面大小为 4KB，一次内存的访问时间是 100ns ，一次快表（ TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns （已含更新 TLB和页表的时间） ， 进程的驻留集大小固定为2，采用最近最少使用转换算法（LRU ）和局部淘汰策略。假设(1)TLB 初始为空； （2）地址转换时先访问 TLB，若 TLB未命中，再访问页表（忽略访问页表之后的TLB 更新时间）；（3）有效位为 0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚

8、地址访问序列2362H 、 1565H、25A5H ，请问：（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由解： （1）根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 212 ，则得到页内位移占虚地址的低 12 位，页号占剩余高位。可得三个虚地址的页号 P 如下（十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：2362H：P=2，访问快表 10ns ，因初始为空，访问页表 100ns 得到页框号，合成物理地址后访问主存 10

9、0ns ，共计 10ns+100ns+100ns=210ns 。1565H：P=1，访问快表 10ns ，落空，访问页表 100ns 落空，进行缺页中断处理 108ns ，合成物理地址后访问主存 100ns ，共计10ns+100ns+108ns+100ns 108ns。 25A5H：P=2 ，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns 便可合成物理地址，访问主存100ns，共计 10ns+100ns=110ns 。（2）当访问虚地址 1565H 时，产生缺页中断， 合法驻留集为 2 ，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应

10、页框号为 101H。由此可得 1565H 的物理地址为 101565H。六、编程题1、三个进程 P1、P2、P3 互斥使用一个包含 N（N0）个单元的缓冲区。P1 每次用 produce（）生成一个正整数并用 put （）送入缓冲区某一空单元中；P2 每次用 getodd （）从该缓冲区中取出一个奇数并用 countodd （）统计奇数个数；P3 每次用 geteven （）从该缓冲区中取出一个偶数并用 counteven （）统计偶数个数。 请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。定义信号量S1 控制 P1 与 P2 之间的同步； S2 控

11、制 P1 与 P3 之间的同步； empty 控制生产者与消费者之间的同步；mutex 控制进程间互斥使用缓冲区。程序如下：Var s1=0,s2=0,empty=N,mutex=1; Parbegin P1:begin X=produce();/* 产生一个数 */ P(empty);/* 判断缓冲区是否有空单元*/ P(mutex);/* 缓冲区是否被占用*/ Put(); If x%2=0 V(s2);/* 如果是偶数，向P3 发出信号 */ else V(s1);/* 如果是奇数，向P2 发出信号 */ V(mutex);/* 使用完缓冲区，释放*/ end. 名师资料总结 - - -

12、精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 4 页 - - - - - - - - - P2:begin P(s1);/* 收到 P1发来的信号，已产生一个奇数*/ P(mutex);/* 缓冲区是否被占用*/ Getodd(); Countodd():=countodd()+1; V(mutex);/* 释放缓冲区 */ V(empty);/* 向 P1发信号，多出一个空单元*/ end. P3:begin P(s2);/* 收到 P1发来的信号，已产生一个偶数*/ P(mutex);/* 缓冲区是否被占用*/ Geteven(); Counteven():=counteven()+1; V(mutex); /* 释放缓冲区 */ V(empty); /* 向 P1 发信号，多出一个空单元*/ end. Parend. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 4 页 - - - - - - - - -