《操作系统》期末试卷A

千里之行，始于足下让知识带有温度。第第2页/共2页精品文档推荐《操作系统》期末试卷A

宁夏高校期末考试试卷A

2022至2022学年第二学期

考试科目计算机操作系统学分4学院数计年级09专业计算机技术任课老师汤效琴，姚新波试题来源自命题一、填空题。（每空1分，共10分）1．操作系统是由一组资源管理程序组成的，其中_______、_____和设备管理是对硬件资源的管理，是对于软件资源的管理。2．操作系统最主要的两个特征，一个是_________，另一个是_________。3．进程的三个最基本状态是__________，__________和__________。4．是一个不行分割的操作。5．信号灯机制中，每次P操作意味着二、推断题。（每题1分，共10分））1、进程间的互相关系体现在进程的互斥和同步。

）2、对临界资源应采纳互斥拜访的方式来实现分享。

）3、一个作业在运行，可以对应多个进程执行。

）4、分页式存储管理中，按照需要，页面的大小是可以不相等的。）5、并发性是指若干个大事在同一时刻发生。

）6、按照资源分配图的定义，假如图没有环，系统没有发生死锁；如果图有环，则系统一定发生了死锁。

（）7、单级名目结构已解决了文件重名问题。

（）8、文件系统中分配存储空间的基本单位是规律记录的大小。

（）9、在段式系统中，极易实现分段的分享。

（）10、延续文件和串联文件可以随机读记录，索引文件只能挨次读记录。

三、挑选题。（共10分）

（）1、下列哪个不是分时系统的基本特征：

A、同时性

B、自立性

C、实时性

D、交互性

（）2、多道程序执行方式的特点是哪个？

A.宏观上并行，微观上串行

B.宏观上串行，微观上并行

C.宏观上并行，微观上并行

D.宏观上串行，微观上串行

（）3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许下列哪个选项来使用。

A、操作员

B、联机用户

C、操作系统

D、目标程序

（）4、进程从就绪状态进入运行状态的缘由可能是下列哪一个？

A.等待某一大事

B.被选中占有处理器

C.时光片用尽

D.等待的大事已发生

（）5、操作系统中，资源分配的基本单位是什么？

A.进程

B.线程

C.对象

D.程序（）6、临界区是指并发进程中拜访分享变量的哪一部分？

A、管理信息

B、信息存储

C、数据

D、程序

（）7、任何两个并发进程之间，下列哪个说法正确？

A.一定存在互斥关系

B.一定存在同步关系

C.一定彼此自立无关

D.可能存在同步或互斥关系

（）8、运行时光最短的作业被优先调度，这种作业调度算法是什么？

A.优先级调度

B.响应比高者优先调度

C.短作业优先调度

D.先来先服务调度

（）9、文件系统采纳多级名目结构后，对于不同用户的文件，其文件名符合下列哪一个说法？

A.应当相同

B.应当不同

C.可以相同，也可以不同

D.受系统约束

（）10、对磁盘举行移臂调度时，既考虑了削减寻觅时光，又不频繁转变移动臂的移动方向的调度算法是下面哪一个？

A、先来先服务

B、最短寻觅时光优先

C、电梯调度

D、优先级高者优先

四、综合题。（共70分）1、（12分）假定有一组作业，它们提交时光及要求运行

作业的平均周转时光和平均带权周转时光

平均周转时光：

平均带权周转时光：

平均周转时光：

平均带权周转时光：

2．（12分）在银行家算法中，若浮现以下资源分配状况:

系统剩余资源数量=（2，3，2）

进程已分配资源最大需求

p00,1,07,5,3

p12,0,03,2,2

p27,0,29,1,2

p34,3,24,3,3

（1）该系统状态是否平安?

（2）假如进程依次有如下资源哀求:

p1:资源哀求Request(l，0，1)

P3:资源哀求Request(2，3，0)

P0:资源哀求Request(0，2，0)

则系统如何举行资源分配，才干避开死锁?

3、（12分）有5个进程合作完成一个任务，同步关系如下：P1执行之后，P2、P3、P4可以开头执行，P3、P4执行完成之后，P5可以开头执行，用P、V操作实现并写出程序描述。

4、（12分）某系统对主存采纳页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。现有一作业的地址空间共占4页，其页号为0,1,2,3，被分配到主存的第2，4，1，5块中，回答：

(1)作业每一页的长度为多少字节？

(2)写出该作业被装入主存时，其对应的页表。

(3)计算该作业拜访程序的1243、2200、4475地址时的内存肯定地址。

5、（10分）假定在某移动臂磁盘上，刚刚处理了拜访75号柱面的哀求，目前正在80号柱面读信息，758583875680828481试用：(1)电梯调度算法(2)最短寻觅时光优先算法，分离列出实际处理上述哀求的次序。

6、（12分）设一个被打开的文件中有100个规律记录，分离采纳延续文件、串联文件、索引文件来构造。

(1)若要随机读r8记录，问在三种结构下，分离要多少次磁盘读操作？为什么？

(2)若该文件所在系统的文件名目项中有4个