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

1、操作系统期末考试试卷班级： 学号： 姓名： 成绩：题号一二三四五总分得分教师签字、单项选择题（本题满分 20分, 每题 1 分，共含 20道小题）填答案处，答案不填在此处不给分）1234567891011121314151617181920BCBDBCDDABAAACDBCBCC1. 一个作业第一次执行时用了 5 分钟，而第二次执行时用了 6 分钟，这说明了操作系统的 A> 共享性 B> 不确定性 C> 并发性 D> 机器有问题2. 操作系统对进程进行管理与控制的基本数据结构是A> JCB B> DCB C> PCB D> FCB配分区：1>

2、;起始地址： 17K, ，分区长度 9K； 2>起始地址 54K，分区长度 13K，现有一个分区3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分15K，则系统要被释放，其起始地址为 39K，分区长度为A> 合并第一个未分配分区C> 合并第一个及第二个未分配分区4. 一个进程当前处于等待状态，则 A> 它可以被调度而获得处理机C> 它永远不会被执行B> 合并第二个未分配分区D> 不合并任何分区B>它可能变成就绪状态，也可能直接获得处理机 D> 当 I/O 完成后，它将变成就绪状态5.6.7.8.文件的符号名与

3、物理地址的转换是通过什么来实现的。A> 索引 B> 文件目录 C> 下列存储管理方案中，哪个存在碎片问题A> 固定分区 B> 页式管理 进程和程序的本质区别是A> 存储在内存和外存C> 分时使用或独占计算机资源 信号灯可以用来实现进程之间的A> 调度 B> 同步 用于设备分配的数据结构有C>二级文件目录D> 二级索引C>B>D>段式管理D> 段页式管理顺序或非顺序地执行其指令动态或静态互斥D> 同步与互斥A> 系统设备表B>设备开关表C> 存取控制表D>文件控制表10. 进程

4、和线程的区别是A> 大小不同B>是否拥有资源C> 是否顺序执行D>对应的分别是程序和过程9.11. 虚拟存储管理策略可以A> 扩大逻辑内存容量B> 扩大物理内存容量C> 扩大逻辑外存容量D> 扩大物理外存容量12. 通道又被称为 I/O 处理器，它用于实现下面什么之间的信息传输。A> 主存与外设B> CPU与外设C> 外设与外设D> CPU与辅存13. 设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量 S 的可能取值是A> 1,0,-1,-2B> 2,0,-1,-2C>

5、 1,0,-1 D> 3,2,1,014. 设有 10 个同类资源可供四个进程共享，资源分配情况如表：进程已占用资源数最大需求数P115P225P346P414目前剩余资源数为 2。当进程 P1， P2， P3， P4 又都相继提出申请要求，为使系统不致 死锁，应先满足哪个进程的要求。A> P1B> P2C> P3D> P415. 下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统。A>实时B>批处理C>分时D>分布式16. 固定分区存储管理中，处理器需设置下面什么寄存器以保证作业在所在分区内运行。A>变址B>上、下限

6、C>段长17产生系统死锁的原因可能是A> 进程释放资源C> 多个进程竞争资源出现了循环等待D>基址B> 一个进程进入死循环D> 多个进程竞争共享型设备18. 文件系统采用多级目录结构可以 A> 节省存储空间 C> 缩短文件传送时间 19对于记录型信号量，在执行一次B> 解决命名冲突D> 减少系统开销P操作时，信号量的值应当A> 不变 B> 加 1 C>减 1 D>加指定数值20设主存的容量为 128MB，辅存的容量为 256MB，计算机的地址线 24 位，则虚存的最大容量A> 128MB B> 8M

7、B+128MB C> 16MB D> 24MB、判断题（本题满分 20 分，每题 1 分，共含 20道小题。）填答案处，答案不填在此处不给分。 正确 ，错误 ）12345678910111213141516171819201 多道程序设计就是多个程序在某一时刻同时运行。2 系统调用是操作系统给程序员的接口。3 动态重定位就是动态链接。4 SPOOLing技术将一台物理上的 I/O 设备虚拟为多台逻辑上的 I/O 设备。 5 创建原语用来创建一个新进程，并将此新进程投入就绪队列。6 信号灯只能描述进程之间的互斥关系。7 可变分区就是分区的大小和分区的数目在操作系统运行期间是变化的。8

8、 死锁的发生只与资源分配策略有关，与并发进程的执行速度无关。9 顺序执行的程序具有可再现性。10. 并发执行的程序具有可再现性。 11中断屏蔽是通过中断源设置一个中断屏蔽触发器来屏蔽它们的中断请求。12. 原语在执行时能被中断的。 13内核级线程是用户通过建立线程库来实现的。 14银行家算法可用于检测系统中是否发生了死锁。 15解除死锁的方法之一是杀死系统中任何一个进程。 16多级反馈队列算法是一种分配设备的算法。 17将程序的逻辑地址转换成物理地址的过程叫做重定位。 18快表是为了实现虚拟存储器而引入的。 19位示图是一种文件的物理组织方法。 20热修复重定向和写后读校验用于对磁盘的坏块进行

9、管理。三、填空题（本题满分 20 分，每空 1 分，共含 10道小题）填答案处，答案不填在此处不给分）12345678910并发共享虚拟资源不 足进程推 进顺序 非法并行交叉访问RAID1PCB并发执 行逻辑单 位11121314151617181920固定的二维中断DMA通道SSTFSCANAddr741641 操作系统的四个特征是1 、 2 、 3 和不确定性。2产生死锁的原因可归结为两点：4 和 5 。3使用 RAID 技术通过数据冗余来提高系统的可靠性，通过并行交叉访问来提高磁盘的访 问速度。其中 RAID0 能够实现 6 ；而 7 采用镜像盘技术来提高系统的可靠性。 4进程存在的唯一

10、标志是8 。5 Bernstein 条件用于判断进程能否 9 。6分页与分段的区别是， 页是信息的物理单位， 而段是信息的 10 ；页的大小是 11 的，而段的大小是不固定的；分页的逻辑地址空间是一维的，而分段的逻辑地址空间是 12 的。7 I/O 控制方式有四种，它们是程序控制方式，13 控制方式， 14 控制方式和15 控制方式。8在磁盘调度算法中， 16 算法磁头的移动距离最短， 17 算法被成为电梯算法。9存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB 中共有 10 个地址项，Addr0 Addr7 地址项为直接地址， Addr8 地址项为一次间接地址， Addr9 地址项

11、 为二次间接地址。如果每个盘块的大小为 512 字节，将文件的字节偏移量 4000 转换得 到的物理块，它存在第 18 _ 号地址项中，块内偏移量是 19 。10假设系统中有 9 个资源， N个进程。每个进程需要资源数最多为3，问若使系统不发生死锁， N 最大为 20 。四、应用题（本题满分 40分,每题 8 分，共含 5 小题）1有 5 个进程按 A、B、C、D、E 次序，它们几乎同时到达，预计它们的运行时间为10ms，6ms， 2ms，4ms， 8ms，其优先级分别为 3，5，2， 1，4。（1）采用优先级算法 （ 5为最高优先级） ，进程的执行顺序是什么？其平均周转时间为多少？ 其平均带

12、权周转时间为多少？（ 2）假定时间片为 2ms,采用时间片轮转法， 进程的执行顺序是什么？其平均周转时间为多 少？其平均带权周转时间为多少？解答：（ 1） 采用优先级算法 ,5 个进程的执行顺序为 B、E、 A、C、D进程名开始时间完成时间周转时间带权周转时间B0666/6=1E6141414/8=1.75A14242424/10=2.4C24262626/2=13D26303030/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 个进程的执行顺

13、序为 A、 B、C、D、E 时间片轮转（ q=2）：进程名开始时间完成时间周转时间带权周转时间A02B24C466-0=66/2=3D68E810A1012B1214D141616-0=1616/4=4E1618A1820B202222-0=2222/6=7.33E222424-0=2424/8=3A242626-0=2626/10=2.6平均周转时间 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系统空闲块管理采用成组链接法。如果要创建一个新文件F1，该文件占用 4 个磁盘块，试问系统

14、将会分配哪 4 块给该文件，画出该文件创建后上图的变化情况。 （ S.free 为 空闲盘块栈的指针）N101 N4801 N4901解答：创建一个新文件 F1，系统将会分配空闲块 N099，N100，N101，N102这 4 块给该文件，文件 创建后上图的变化情况如下：N201 N4801 N49013在实现文件系统时，为了加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块的大小为512B。文件控制块占用 64B，其中文件名占8B。通常将文件控制块分解成两部分，第一部分占10B（包括文件名和文件号） ，第二部分占 56B（包括文件号和其他文件属性信息） 。

15、假设某一目录共有 256 个文件控制块，试分别 给出分解前和分解后，查找该目录文件的某一文件控制块平均访问磁盘的次数。解答：=( 64*256/512 )/2=16=( 10*256/512 )/2+1=4（ 1）分解前查找该目录文件的某一文件控制块平均访问磁盘的次数（ 2）分解后查找该目录文件的某一文件控制块平均访问磁盘的次数4某请页式系统，主存容量为如下：1MB，被分成 256 页，页面大小为4KB，先有一进程的页表页号状态块号01241126213230-40-1）若给定逻辑地址为 9016（十进制），其物理地址为多少？1）若给定逻辑地址为 12300（十进制），其物理地址为多少？解答：

16、（ 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;将这个 100× 100的整型数组初始化为 0 的程序描述如下：for（j=0; j<100; j+）for（i=0; i<100;