当前位置:文档之家› 操作系统复习题带答案

操作系统复习题带答案

操作系统复习题带答案一、单项选择题1.在分时系统中,时间片一定,(B ),响应时间越长。

A.内存越多B.用户数越多C.后备队列越短 D.用户数越少2.(A)内存管理存在缺页中断。

A.请求段页式B.基本分页C.基本分段 D.动态分区3.临界区是指并发进程中访问共享变量的(C )段。

A.管理B.信息C.程序D.数据。

4.进程控制块是描述进程状态和特性的数据结构,一个进程( D )。

A.可以有多个进程控制块B.可和其他进程用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块5.在(C )的情况下,系统出现死锁。

A.计算机系统发生了重大故障B.有多个封锁的进程同时存在·C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数6.(B)是特殊文件。

A. 文本文件B.硬件设备C. 图像文件D. 目录文件7.分时操作系统采用时间片轮转进程调度算法,则该系统的进程PCB中不包括(B)。

A.处理机状态信息B.进程优先数C.占用的资源清单D.程序和数据的地址8.在请求分页系统中,LRU算法是指( A )。

A. 近期最长时间以来没被访问的页先淘汰B. 最早进入内存的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的页先淘汰9.(D)内存管理方法不需一次将作业全部装入内存。

//请求段页式分类也不需要A. 固定分区B. 可变分区C. 简单分页D. 请求分页10.下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是(A)。

A.高响应比优先B.先来先服务法C.时间片轮转法D.非抢占式短任务优先法11.磁盘上用于存放进程换入/换出的那部分空间总是采用(B )分配方法进行分配的。

//B在磁盘中存放一般不用A.随机B.连续C.索引D.链接12.(D)内存管理可用空闲分区(说明)表表示内存的空闲区域。

A.固定分区B.基本分页C.基本分段D.动态分区13.多级队列反馈调度算法中,进程所在就绪队列的时间片最小,优先级(A)。

//进程管理A. 最高B. 最低C.为中间值D.不能确定14.处于后备状态的作业存放在(A )中。

A. 外存B.内存C. 外存和内存D. 外存或内存15.下列哪些算法不属于磁盘调度算法( A )。

A.LRU 内存管理算法B.SCANC.FCFSD.SSTF16.(B )不是操作系统的功能。

A. 管理系统硬件资源B.程序运行出错时给出错误提示C. 提供方便的用户使用界面D. 管理系统软件资源17.有m个进程共享一临界资源,若使用信号量机制实现临界资源的互斥访问,则该信号量的最小取值是(D)。

//临界资源初值为1A. -mB. -1C. 0D.-m+118.若系统中有6台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(A)个进程参于竞争,而不会发生死锁。

//根据发生死锁的原因A . 5 B. 2 C. 3D. 419.在分页管理中,(A )。

A. 以页为单位分配,每页是一个连续存储区B.页与页之间必定不连续C. 页与页之间必定连续D.每页是不等长的20.有一逻辑结构是索引顺序的文件,对其索引表描述正确的是(B)。

A. 一索引表项对应一条主文件记录B.一索引表项对应一组主文件记录C. 一索引表项对应两条主文件记录D.索引表项与主文件记录无对应关系二、填空题1.如果系统中有k个进程,则就绪队列中最少有(0) 个进程。

2.简单分页管理中块大小为1024字节,则逻辑地址9000所对应的(页号,页内偏移)是()。

//取整、余数3.可变分区内存管理时,最佳适配算法与其它算法相比内存分配所产生的碎片(小),最坏适配算法所产生的碎片(大)。

4.文件的共享方式有基于(索引结点)和基于符号链的两种共享方式。

//不考共享5.(设备驱动程序)是控制设备动作的核心模块,如设备的打开、关闭、读、写等,用来控制设备上数据的传输。

6.基本分段内存管理中的逻辑地址结构可分为(段号)和(段内偏移量)两部分。

7.有一个磁盘请求序列,其磁道号为10,22,20,2,40,6,38。

假定磁头当前位于磁道20处,且磁头沿磁道号大的方向移动。

按照SCAN调度算法给出磁头的正确移动顺序( 20-22-38-40-10-6-2)。

8.基本分页存储管理中,页表的作用是实现从(页号)到(物理块号)的地址映射。

9.使用可变局部页面置换算法,是在内存中没有(空闲页)时,调用该算法总是选择(该进程在内存的)页面调出内存。

159页10.进程主要是由(进程控制块)、(程序)数据三部分内容组成。

11.5位哲学家就餐问题中,临界资源(筷子)有(5)个,临界资源的信号量用一个数组表示,该数组有(5 )个元素,每个信号量的取值范围是([-1,1 ])。

12.文件管理中将一个FCB拆分为文件名(及索引节点号)与索引节点两部分,其目的是为了(按名查找)。

13.用户编制程序时使用(逻辑)地址,处理器访问主存时使用(物理)地址。

14.破坏掉死锁的四个必要条件中的(任一个),死锁就不复存在了。

107页互斥条件,请求和保持,不可抢占,循环等待15.输出井是暂时存放输出数据的(磁盘)空间。

16.文件的逻辑结构有顺序文件、索引文件与索引顺序文件,每个索引文件都至少有一张索引表,其中的每一个表项应包括能标识每一记录的(地址)和该记录的(长度)。

229页17.在用户级线程的操作系统中,()是CPU调度的基本单位,()是资源分配的基本单位。

//线程不考18.在动态分区分配管理中,重定位寄存器存放运行进程(起始地址)三、简答题1.什么是临界区?同步机构应遵循哪些基本准则?2.什么是分页内存管理?3.分页与分段内存管理的主要有何区别?4.作业调度和进程调度之间有什么不同?5.试描述基本分页内存管理中逻辑地址转换为物理地址的过程。

6.什么是FSCAN调度算法?7.磁盘的读写操作有哪几部分时间组成?四、应用题1.设某文件为链接文件,由5个逻辑记录组成,每个逻辑记录的大小是磁盘块大小(逻辑记录号、盘块号均从“0”开始编号),盘块大小为512B,并依次存放在60、200、170、80、83号磁盘块上。

若要存取文件的第1569逻辑字节处的信息,问要访问哪一个磁盘块?1569/512 第三块,表示访问第170号磁盘块2.请求分段内存管理,进程段表如下所示,请问对于逻辑地址(2,314),(1,825),(3,453)是否有对应的物理地址,若有,具体值是多少?答案(2,314)状态位为0表示不在内存,没有对应的逻辑地址,(1,825)825大于650不合法(3,453)具体值6800+453段号段基址段长状态位访问位修改位…0 1800 708 1 1 01 4260 650 1 1 12 5000 600 0 1 13 6800 548 1 1 04 9210 422 0 0 03.在银行家算法中,若出现下述资源分配情况:Preocess Allocation Need AvailableA B C D A B A B C DC DP00 0 3 2 2 0 11 6 3 12P1 1 0 0 0 1 7 5P2 1 3 5 4 2 3 31P3 1 3 3 2 1 6 52P40 0 1 4 0 6 56P5 1 0 1 0 1 0 3试问:该时刻是否存在安全序列,若存在,写出此序列。

答案不唯一4.若有一售票厅只能容纳300人,少于300人时可以进入,否则,需在外等待,若将每一个购票者作为一个进程,试对购票者的购票过程(进入售票厅;购票;退出售票厅;)用P、V操作编程,并给出信号量的初值。

5.考虑一个由128个页面,每页有1024个字节组成的逻辑空间,把它装入到有32个物理块的存储器中,问:(1)逻辑地址需要多少位表示(二进制)?17位(2)物理地址需要多少位表示(二进制)?15位(3)分页内存管理所产生的属于哪类碎片?内部碎片(分配了没被占满)。

相关主题