计算机操作系统试题和答案

1、操作系统试卷 操作系统期末考试试卷 班级： 学 号： 姓名： 成绩： 题号 一 二 三 四 五 总 分 得分 教师签字 一、单项选择题（本题满分 20 分 ,每 题 1 分，共含 20 道小题） （填答案处，答案不填在此处不给 分）1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 A A A CD B C B C C B C B D B C D D A B 1. 一个作业第一次执行时用了 5 分钟，而第二次执行时用了 6 分钟，这说明了操作系统的 A> 共享性 B> 不确定性 C> 并发性 D> 机器有问题 2. 操作

2、系统 对进程进行管理与控制的基本数据结构是 A> JCB B> DCB C> PCB D> FCB 3.在分区存储管理方式中，如果在按地址升序排 列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,分区长度 9K; 2>起始地址 54K,分区长度 13K,现有一 个分区被释放，其起始地址为39K,分区长度为15K,则系统要 A>合并第一个未分配分区8>合并第二个未分配分区C>合并第一个及第二个未分配分区 D> 不合并任何分区 4. 一个 进程当前处于等待状态，则 A> 它可以被调度而获得处理机 B> 它可能变

3、成就绪状态，也可能直接获得处理机C>它永远不会被执行 D> 当 I/O 完成后，它将变成就绪状态 5. 文件的符号名 与物理地址的转换是通过什么来实现的。 A> 索引 B> 文件目 录 C> 二级文件目录 D> 二级索引 6. 下列存储管理方案中， 哪个存在碎片问题 A>固定分区 B>页式管理C>段式管理 D> 段页式管理 7. 进程和程序的本质区别是 A> 存储在内存和外存B> 顺序或非顺序地执行其指令 C> 分时使用或独占计算机资源 D> 动态或静态 8. 信号灯可以用来实现进程之间的A> 调度 B&

4、gt;同步 C> 互斥 D> 同步与互斥 9. 用于设备分配的数据结构有A>系统设备表 B>设备开关表 C>存取控制表 D>文件控制 表 10. 进程和线程的区别是 A> 大小不同 B> 是否拥有资 源 C> 是否顺序执行 D> 对应的分别是程序和过程 第 1 页 共7页操作系统试卷 11.虚拟存储管理策略可以 A>扩大逻 辑内存容量 B>扩大物理内存容量 C>扩大逻辑外 存容量 D> 扩大物理外存容量 12. 通道又被称为 I/O 处理器，它用于实现下面什么之间的信息传输。A>主存与外设 B> C

5、PI与外设C>外设与外设 D>CPU与辅存 13.设有三个进程共享一个资源，如果 每次只允许一个进程使用该资源，则用 PV 操作管理 时信号量S的可能取值是A> 1,0,-1,-2 B> 2,0,-1,-2C> 1,0,-1 D> 3,2,1,014. 设有 10个同类资源可供四个进程共享，资源分配情况如表： 进程 已占用资 源数 最大需求数 P1 1 5 P2 2 5 P3 4 6 P4 1 4目 前剩余资源数为 2。当进程 P1， P2， P3， P4 又都相 继提出申请要求，为使系统不致死锁，应先满足哪 个进程的要求。 A> P1 B> P

6、2 C> P3 D> P4 15. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。 A实时B比处理C分时 D 分布式16.固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。人变址 B上、下限 C段长 D基址17 产生系统死锁的原因可能是 A进程释放资源 一个进程进入死循环C多个进程竞争资源出现了循环等待D多个进程竞争共享型设备18.文件系统采用多级目录结构可以 A节省存储空间解决命名冲突C缩短文件传送时间 D减少系统开销19 对于记录型信号量，在执行一次P操作时，信号量的值应当 A不变C减1D加指定数值20 设主存的容量为128MB，辅存的容

7、量为256MB,计算机的地址线24位，则虚存的最大容量是 A> 128M> 8MB+128MB C> 16MB D>24MB 二、判断题（本题满分20分，每题1分,共含20道小题。）（填答案处，答案不填在此处不给分。正确，错误 ）13141516171819 201 2 3 4 5 6 7 8 9 10 11 121 .多道程序设计就是多个程序在某一时刻同时运行。 2.系统调用是操作系统给程序员的接口。 3.动态重定位就是动态链接。操作系统试卷 4. SPOOLin鼓术将一台物理上的I/O设备虚拟 为多台逻辑上的 I/O 设备。 5 创建原语用来创建一个新进程， 并将此

8、新进程投入就绪队列。6 信号灯只能描述进程之间的互斥关系。 7 可变分区就是分区的大小和分区的数目在操作 系统运行期间是变化的。 8 死锁的发生只与资源分配策略有 关，与并发进程的执行速度无关。9 顺序执行的程序具有可再现性。 10. 并发执行的程序具有可再现性。 11中断屏蔽是 通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。 12. 原语在执行时能被中断的。 13内核级线程是用户通过建 立线程库来实现的。 14银行家算法可用于检测系统中是否发 生了死锁。 15解除死锁的方法之一是杀死系统中任何一个进 程。 16多级反馈队列算法是一种分配设备的算法。17将程序的逻辑地址转换成物理地址的

9、过程叫做重定位。18快表是为了实现虚拟存储器而引入的。 19位示图是一种文件的物理 组织方法。 20热修复重定向和写后读校验用于对磁盘的坏块 进行管理。 三、填空题（本题满分 20 分，每空 1 分，共含 10 道小题） （填答案处，答案不填在此处不给分） 1 2 3 4 5 6 7 8 9 10 并发 共享 虚拟 资源不进程推并行交并发执逻 辑单 RAID1 PCB足进顺序叉访问 行位非法 11 12 13 14 15 16 17 18 19 20 固定的 二维 中断 通道 DMA SSTF SCAN Addr7 416 4 1 操作系统的四个特征是 1 、 2 、 3 和不确定性。 2产生

10、死锁的原因可归结为两点： 4 和 5 。3使用RAID 技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访问速度。其中 RAIDO能够实现6;而7 采用镜像盘技术来提高系统的可靠性。4进程存在的唯一标志是 8。5. Bernstein条件用于判断进程能否 9。6分页与分段的区别是，页是信息的物理单位，而段是信息的 10 ;页的大小是 11 的，而段的大小是不固定的;分页的 逻辑地址空间是一维的，而分段的逻辑地址空间是12 的。7. I/O 控制方式有四种，它们是程序控制方式，13 控制方式， 14 控制方式和 15 控制方式。 8.在磁盘调度算法中， 16 算法磁头的移动距离最

11、短， 17 算法被成为电梯算法。 第3页 共 7页操作系统试卷 9.存放在某个磁盘上的文件系统，采用 混合索引分配方式，其 FCB 中共有 10 个地址项，AddrOAddr7J地址项为直接地址， Addr8地址项 为一次间接地址， Addr9地址项为二次间接地址。如果每个盘块的大小为 512 字节，将文件的字节偏 移量 4000转换得到的物理块，它存在第 18 _ 号地 址项中，块内偏移量是 19 。 10.假设系统中有 9 个资源， N 个进程。每个进程需要资源数最多为 3， 问若使系统不发生死锁， N 最大为 20 。 四、应 用题（本题满分 40 分 ,每题 8 分，共含 5 小题）

12、1.有 5 个进程按 A、B、C、D、E 次序，它们几乎同时到达，预计它们的运行时间为 10ms， 6ms， 2ms， 4ms, 8ms,其优先级分别为3, 5, 2, 1, 4。 (1) 采用优先级算法( 5 为最高优先级) ，进程的执行顺 序是什么？其平均周转时间为多少？其平均带权周 转时间为多少？(2)假定时间片为2ms采用时间片轮转法,进程的执行顺序是什么？其平均周转时间 为多少？其平均带权周转时间为多少？ 解答： (1) 采用优先级算法 ,5 个进程的执行顺序为 B、E、A、C、 D 进程名 开始时间 完成时间 周转时间 带权周转时 间 B 0 6 6 6/6=1 E 6 14 14

13、 14/8=1.75 A 14 24 24 24/10=2.4 C 24 26 26 26/2=13 D 26 30 30 30/4=7.5平均周转时间 T=(6+14+24+26+30)/5=100/5=20 平均 带权周转 时间 W=(1+1.75+2.4+13+7.5)/5=6.6/5=5.13(2) 采用时间片轮转法 ,5 个进程的执行顺序为 A、C、D、E时间片轮转(q=2):进程名 开始时间完成时间 周转时间 带权周转时间4 6 6-0=6 6/2=3 D 6 8 E 8 10A 10 1212 14A 18 20 B20 22D 14 16 16-0=16 16/4=4 E 16

14、 18 22-0=22 22/6=7.33 E 22 24 24-0=24 24/8=3 A 24 26 26-0=26 26/10=2.6 第 4页 共 7页操作系统试卷平 均 周 转 时 间 T=(6+16+22+24+26)/5=94/5=18.8 平 均 带 权 周 转 时 间 W=(3+4+7.33+3+2.6)/5=9.4/5=3.9862 UNIX系统空闲块管理采用成组链接法。如果要创建一个新文的变化情况。(S.free为 空闲盘块栈的指针)10010099N200N3000空闲盘块号栈N199N299N4999 n=2N101N201N4901N100SfreeN099N100

15、N200N490&N099N199N4899N4999 N101N4801N4901解答： 创建一个新文件 F1，系统将会分配空闲块 N099, N100, N101, N102这4块给该文件，文 件创建后上图的变化情况如下：第 5页 共 7页操作系统试卷10010099N300N4000 空闲盘块号栈N299N399N4999 n=98N201N301N4901N200S.freeN199N200N300N4900 N103N199N299N4899N4999 N103N201N4801N4901 3在实现文件系统时，为了加快文件目录的检索速度， 可利用 “文件控制块分解法 ”。假设

16、目录文件存放在磁盘上，每 个盘块的大小为 512B。文件控制块占用 64B,其中文件名占8B。 通常将文件控制块分解成两部分，第一部分占10B (包括文件名和文件号)，第二部分占56B (包括文件号和其他文件属性信 息)。假设某一目录共有 256 个文件控制块，试分别给出分解前 和分解后，查找该目录文件的某一文件控制块平均访问磁盘的 次数。 解答： ( 1)分解前查找该目录文件的某一文件控制 块平均访问磁盘的次数 = (64*256/512 )/2=16( 2)分解后查找该目录文件的某一文件控制块平均访问磁盘的次数=( 10*256/512 ) /2+1=44某请页式系统，主存容量为1MB，被

17、分成 256页，页面大小为 4KB先有一进程的页表如 下： 页号 状态 块号 0 1 24 1 1 26 2 1 32 3 0 - 4 0 -( 1)若给定逻辑地址为 9016(十进制)，其物理地址为多少？( 1)若给定逻辑地址为12300(十进制)，其物理地址为多少？第 6页 共 7页操作系统试卷 解答：(1)逻辑地址9016=2*4KB+824页号 为 2 ， 查 页 表 知 ， 块 号 为 32 ， 物 理 地 址 =32*4KB+824=131896B。( 2 ) 逻 辑 地 址12300=3*4KB+12页号为3,查页表知，缺页，产生缺页中 断。5有一只笼子，每次只能放一只动物，猎手向笼子中放猴子，农民向笼子中放猪，动物园等待买笼中的猴子，饭店 等待买笼中的猪，试用 PV 操作写出它们能同步执行的程序。 解答： 设信号灯 S1=1， S2=S3=0; 猎手： 农民： 动物园： 饭店： P(S1);P(S1);P(S2) P(S3向笼中放猴子；向笼中放猪; 卖笼中猴子 ; 卖笼中猪 ; V(S2);V(S3); V(S1);V(S1); 五、附加题(本题满分 10 分)(本题供同学选 做) 现有一按行连续存放的二维数组 a： int a100100; 将这个100X100的整型数组初始化为 0的程序描述如下：for(j=0; j<100; j+)