宁夏大学计算机操作系统期末考试试卷A2023至2023学年第 二 学期

本文格式为Word版，下载可任意编辑——宁夏大学计算机操作系统期末考试试卷A2023至2023学年第二学期

宁夏大学期末考试试卷A

2023至2023学年第二学期

学号姓名班级考试科目计算机操作系统学分4学院数计年级10专业计算机技术任课教师汤效琴，姚新波试题来源自命题

题号得分评阅人得分一、填空题。（每题2分，共10分）一二三四总分1．操作系统最主要的两个特征，一个是_并发____，另一个是_共享________。2．在进程中必需与其它进程互斥执行的程序段，称为进程的__临界区___。3．若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应当为__9_________。

4．采用虚拟存储器技术，一个大作业程序在执行时，有一部分地址空间在主存，另一部分在_辅存__________。

5.所谓设备独立性，是指用户程序中所使用的设备与系统配置的____物理特性_无关。得分二、判断题。（每题1分，共10分）

它软件，然后再装操作系统。

（F）2、简单地说，进程是程序的执行过程。因而，进程和程序是一一对

应的。

（T）3、一组进程发生了死锁，这时这些进程都占有资源。

（F）4、分页式存储管理中，根据需要，页面的大小是可以不相等的。（F）5、多道程序执行方式宏观上串行，微观上并行。

1

（F）1、操作系统是系统软件中的一种，在进行系统安装时可以先安装其

（F）6、进程实体是由程序和数据两部分组成。（T）7、多级目录结构解决了文件重名问题。

（F）8、文件系统中分派存储空间的基本单位是规律记录的大小。（F）9、在页式系统中，极易实现页的共享。（得分三、选择题。（每题1分，共20分）

A.特权指令B.非特权指令C.非法指令D.全部指令

（C）2、进程的各种调度状态，可依据一定的条件而变化，但不会发生

的状态转换是?A.就绪→运行

B.运行→就绪C.就绪→阻塞D.运行→阻塞

（B）3、已经获得除CPU以外的所有所需资源的进程处于哪种状态？

A.运行状态B．就绪状态C．挂起状态D．阻塞状态

（D）4、两个进程的代码交织的在CPU中执行，这被称为进程的什么？

A.同步B．互斥C.调度D．并发

（B）5、进程从就绪状态进入运行状态的原因可能是以下哪一个？

A.等待某一事件B.被选中占有处理器C.时间片用完D.等待的事件已发生

（D）6、资源信号量S=-3，说明信号量S的阻塞队列中的进程数目是？

A.0B.1C.2D.3

（B）7、两个进程合作完成一个任务。在并发执行中，一个进程要等待

其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的什么？

A、互斥B、同步C、调度D、伙伴

（C）8、假使一个进程已经申请了资源，在申请新的资源得不到满足的

状况下，它就释放已经得到的资源，这是破坏了产生死锁必要条件中的哪一个？

A.互斥条件B．请求和保持条件C．不可剥夺条件D．环路等待条件

2

T）10、索引文件可以随机读记录。

（B）1、在一个计算机系统中，目态下可以执行?

（A）9、当每类资源只有一个个体时，以下说法中不正确的是哪一个？

A、有环必死锁B、死锁必有环C、有环不一定死锁D、被锁者一定全在环中

（D）10、在请求页式存储管理中，若所需页面不在内存中，则会引起？

A．输入输出中断B.处理器中断C.越界中断D.缺页中断

（B）11、页式存储管理中，每次从主存中取指令或取操作数，要几次访

问主存？

A、1次B、2次C、3次D、4次

（B）12、在动态分区分派中，以下哪个分派算法会出现大量碎片（小的

空闲区），并且碎片很小，往往无法利用？

A.最先适应算法B.最正确适应算法

C.循环首次适应算法D.最差适应算法

（B）13、很好地解决了碎片问题的是______式存储管理。

A．分段B．分页C．固定分区D．可变分区（A）14、某页式存储管理系统中，地址寄放器的长度为24位，其中页

号占14位，则主存的分块大小应当是多少字节？A.210B.224C.14D.214

（A）15、以下最不可能实现的页面置换算法是哪一个？

A．最正确置换算法B．FIFO算法C．LRU算法D．clock算法

（D）16、单机操作系统的临界资源是指什么？

A、内存、CPU、打印机B、内存C、CPUD、打印机

（C）17、设备管理的目的是为了合理地利用外部设备和什么目的？

A、提高CPU利用率C、便利用户

B、提供接口D、实现虚拟设备

（D）18、操作系统中采用缓冲技术的目的是为了加强系统的哪个能力？

A、串行操作C、控制操作B、重执操作D、并行操作

（C）19、以下哪项不是设备管理的基本功能?

A.把握并记录设备的状态B.按用户的I／O请求进行设备分派C.死锁检测D.完成实际的l／O操作

3

（D）20、适合在磁盘上记录文件信息的存储结构是哪一个？

A．顺序结构B．串联结构C.索引结构D．以上都可以

得分四、综合题。（每题12分，共60分）

1、（12分）设某作业占7个页面，假使在主存中只允许装入4个工作页面，作业运行时实际访问页面的顺序是1，2，3，7，4，7，3，2，1，4，7，5，6，5，2，1。请用先进先出FIFO和最近最久未使用LRU页面置换算法，列出各自淘汰的页面顺序和页面置换次数。

1．答：（1）FIFO算法:（6分）111144444222222213333333777777页面置换次数：9

(2)LRU算法：（6分）11114444222222233333377777页面置换次数：12

2．（12分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分派状况如下：进程P1P2P3已占有资源001210001354最大需求数0012175023564

4

137413741574156415621562156

12371234127415746574657465721572

ABCDABCDP4P50632001406520656按银行家算法回复以下问题：

（1）现在系统中的各类资源还剩余多少？（4分）（2）现在系统是否处于安全状态？为什么？（4分）

（3）假使现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求？请说明原因。（4分）2．答：(1）ABCD15

2

0

(2)安全，由于至少存在一条可执行序列：P1P3P4P5P2

(3)可以满足，由于系统剩余资源可分派，不会产生死锁。3、（12分）利用PV操作实现P1、P2、P3按下图的次序正确执行，其中S表示开始，F表示终止。

3．答：main()

{ints2=0;/*p2是否可以运行*/

S3=0;/*p3是否可以运行*/

P1();P2();P3();}P1()

{V(s2);V(s3);}P2(){

5

p(s2);}P3(){p(s3);}

4、（12分）某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号0123物理块号51047则规律地址0A5D（H）和11CF（H）所对应的物理地址是什么？4．答：

0A5D/（1024*1）=2。。。。605，由页号查页表，得到内存块号=4，故0A5D的内存地址为4*1024+605=4701(十进制)=125D（十六进制）

11CF/（1024*1）=4。。。。463，由页号查页表，无此页号，且页表是部分进入内存，故产生缺页中断。

5、（12分）设一个被开启的文件中有100个规律记录，编号为r0，r1……物理记录和规律记录大小相等，分别采用连续文件、串联文件、索引文件来构造。(1)若要随机读r9记录，问在三种结构下，分别要多少次磁盘读操作？为什么？(2)若该文件所在系统的文件目录项中有4个表目，前两个用作直接索引表，第三个用作一级间接索引，第四个用作二级间接索引，该系统磁盘块的大小为128字节，登记磁盘块号的表目需占2个字节，画出该文件的索引结构，并计算该

6

文件系统能构造的最大的文件有多少字节？5.答：

(1)连续文件：1次由于r9的物理地址是直接计算得出的；（2分）