您的当前位置:首页正文

计算机操作系统期末试卷及答案

2022-10-16 来源:汇智旅游网
计算机操作系统期末试卷及答案

⼀、单选题

1、在分时系统中,当⼀个进程拥有时间⽚到时,则该进程即由运⾏进⼊()A、阻塞B、就绪C、运⾏D、提交

2、能提供虚拟存储器的内存管理有()A、可变分区存储管理B、段页式存储管理C、固定分区存储管理D、请求段页式存储管理

3、下列进程状态的转换中,哪⼀个是不正确的()A、就绪—>运⾏B、运⾏—>就绪C、就绪—>阻塞

D、阻塞—>就绪保护现场:运⾏→就绪恢复现场:就绪→运⾏??4、进程控制块是描述进程状态和特征的数据结构,⼀个进程()A、可以有多个进程控制块

B、可和其他进程⽤⼀个进程控制块C、⼀颗没有进程控制块D、只能有唯⼀的进程控制快

5、⼀作业8:00到达系统,估计运⾏时间为⼀⼩时,若10:00开始执⾏改作业,其响应⽐是()A、2B、1C、3D、1.5

6、在分页管理中,()

A、以页为单位分配,每页是⼀个连续存储区B、页与页之间必定不连续C、页与页之间必定连续D、每页是不等长的7、()是特殊⽂件A、⽂本⽂件B、硬件设备

C、图像⽂件D、⽬录⽂件

8、()内存管理⽅法不需⼀次将作业全部装⼊内存A、固定分区B、可变分区C、简单分页D、请求分页

9、多级反馈队列进程调度算法中,队列编号越⼤优先级别越低,在CPU上运⾏的i级队列中的进程,时间⽚到后,它应()A、插⼊i级队尾B、插⼊i-1级队尾C、插⼊i+1级队尾D、插⼊i+1级队⾸

10、下列算法中⽤于磁盘移臂调度的是()A、时间⽚轮转法B、LRU算法

C、最短寻道时间优先算法D、优先级别⾼者优先算法

11、处于后备状态的作业存放在()中。A、外存B、内存C、外存和内存D、外存或内存

12、()不是操作系统的功能A、管理系统硬件资源

B、程序运⾏错误时给出错误提⽰C、提供⽅便的⽤于使⽤界⾯D、管理系统软件资源

13、有m个进程共享⼀临界资源,若使⽤信号量机制实现临界资源的互斥访问,则该信号量的最⼩取值是()最⼤值为1A、-mB、-1C、0D、-m+1

14、最优页⾯置换(淘汰)算法是()A、实际使⽤中最好的⼀种页⾯淘汰算法B、实际中不使⽤的算法

C、实际可以使⽤的算法D、具有很好应⽤前景的算法

15、计算机系统产⽣死锁的根本原因是()A、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B⼆、填空题

1、在消息队列通信机制中,接收者进程接收消息时,消息队列为空,则接受者进程必须(阻塞等待)

2、简单分页管理中块⼤⼩为1024字节,则逻辑地址9000所对应的(页号,页内偏移)是(9000/1024,9000%1024即(8,808))

3、在可变分区存储管理中,最优适应分配算法要求对空⽤区表项按(分区⼤⼩升序)进⾏排列。4、分时系统中,时间⽚越⼩,系统的开销越(⼤),对⽤户的影响越(快)5、⽂件的共享⽅式有基于(索引结点)和基于符号链的两种共享⽅式。

6、(设备驱动程序)是控制设备动作的核⼼模块,如设备的打开、关闭、读写等,⽤来控制设备上数据的传输。

7、有⼀个磁盘请求序列,其磁道号为10、22、20、2、40、6、38。假定磁头当前位于磁道20处,且磁头沿磁道号⼤的⽅向移动。按照电梯调度算法(即扫描算法)下列哪个是磁头的正确移动顺序(20,22,38,40,10,6,2)。若按循环扫描算法则为:20,22,38,40,2,6,10

8、通道的类型有字节多路通道,数组选择通道与(数组多路)通道。9、进程主要是由(进程控制块)、(程序)、数据三部分内容组成。

10、为了实现消息缓冲队列通信,在PCB中必须包含有消息列队⾸指针mq、(互斥使⽤消息队列的信号量)与(标识消息队列长度的信号量)。

11、⽂件管理中将⼀个FCB拆分为⽂件名(及索引结点号)与索引结点两部分,其⽬的是为了(加快⽂件的检索速度)。12、每当进程(请求使⽤外围设备)时,操作系统就要运⾏银⾏家算法。13、破坏掉死锁的四个必要条件中(任意⼀个),死锁就不复存在了。14、⽂件管理的最终⽬的是实现⽂件的(按名存取)

15、请求分页内存管理,分配给每个进程的物理块的数量与进程的页数成正⽐,则系统采⽤的是(按⽐例分配)算法。{还有平均分配算法(物理块总数/进程数)考虑优先权算法(如重要的实时系统,可能完全按优先权来为各进程分配物理块)}16设某⼀临界区的功⽤信号mutex,其初始值为1,当,mutex=-2时,表⽰有(1)个进程在临界区内,有(2)个进程等待进⼊临界区。(当然mutex=0,则分别(1,0))三、应⽤题

1、为实现请求分页内存管理,页表中⾄少应含有哪些内容?页号,物理块号状态位,访问字段,修改位,外存地址。2、什么是分页?什么是分段?⼆者主要有何区别?

分页是将⼀个进程的逻辑地址空间分成若⼲⼤⼩相等的部分,每⼀部分称作页⾯。页是信息的物理单位,分页是为实现离散分配⽅式,以消减内存的外零头,提⾼内存的利⽤率;或者说,分页仅仅是由于系统管理的需要,⽽不是⽤户的需要。

分段是⼀组逻辑信息的集合,即⼀个作业中相对独⽴的部分。段是信息的逻辑单位,它含有⼀组其意义相对完整的信息。分段的⽬的是为了能更好的满⾜⽤户的需要。分页和分段的主要区别是:

--页是信息的物理单位,段是信息的逻辑单位;

--页的⼤⼩是由系统固定的,段的长度因段⽽异,由⽤户决定;--分页的作业地址空间是⼀维的,分段的作业地址空间是⼆维的。3、作业调度和进程调度之间有什么不同?

作业调度的主要功能是根据作业控制块中的信息,审查系统能否满⾜作业的资源需求,以及按照⼀定的算法,从外存的后被备队列中选取某些作业调⼊内存,并为它们创建进程、分配必要的资源。然后将新建的进程插⼊就绪队列,准备执⾏。

进程调度⽤于决定就绪队列中的哪个进程(或内核级线程)应获得处理机,然后再由分派程序执⾏把处理机分配给进程的具体操作。??

4、请求分段内存管理,进程段表如下图所以,请问对于逻辑地址(2,314),(1,825)(3,453)是否有对应的物理地址,若有,具体指⽰多少?(请求分页呢)

5、系统中有4个进程,它们的提交时间和要求运⾏的时间如下表,若使⽤⾼响应⽐优先算

6、请求页式管理系统,页⾯⾛向如下:

1,2,3,4,1,1,5,7,2,1,2,3,7,6,3,2,1,2,3,6若分配给作业的最多块数为4,在上述页⾯⾛向中,当第三次向访问到1号页⾯时,就分别对最近最久未使⽤(LRU)与最近最少使⽤(LFU)页⾯淘汰算法回答下列问题:(1)是否发⽣缺页中断?

(2)若发⽣缺页中断,应淘汰哪⼀页?

7、设有两个进程W与V,试对他们的代码添加P、V操作,使W与V的同步关系满⾜语序:W1,V1,V2,W2的要求(所⽤信号量应给出初值)。P1 P2

W1:X+A+1 Y=X+B

W2:X=X+A V1:打印Y的值:打印X的值:V2:X=A+2Y=Y+X

因篇幅问题不能全部显示,请点此查看更多更全内容