操作系统试卷

《操作系统》复习资料

一、单项选择题〔本大题共30小题，每题1分，共30分〕

1.进程状态从就绪态到运行态的转化工作是由〔 〕完成的。

A.作业调度 B.中级调度 C.进程调度 D.设备调度 2.以下进程状态的转换中，哪一个是不正确的〔 〕。

A.就绪→运行 B.运行→就绪 C.就绪→阻塞 D.阻塞→就绪 3.把逻辑地址转变为内存的物理地址的过程称作〔 〕。

A.编译 B.连接 C.运行 D.重定位

4.在分页存储管理系统中，从页号到物理块号的地址映射是通过〔 〕实现的。 A.段表 B.页表 C.PCB D.JCB

5.使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的〔 〕功能实现的。 A.设备性 B.设备分配 C.缓冲管理 D.虚拟设备 6.文件的保密是指防止文件被( )

A.篡改 B.破坏 C.窃取 D.删除 7.对磁盘进行移臂调度的目的是为了缩短( )时间。

A.寻找 B.延迟 C.传送 D.启动 8.启动外设前必须组织好通道程序，通道程序是由假设干( )组成。

9.一种既有利于短小作业又兼顾到长作业的作业调度算法是( )

A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度 10.Spooling技术可以实现设备的〔 〕分配。

A.独占 B.共享 C.虚拟 D.物理

11.在以下的文件物理存储组织形式中，〔 〕常用于存放大型的系统文件。 A.连续文件 B.串连文件 C.索引文件 D.多重索引文件 12.设备的打开、关闭、读、写等操作是由〔 〕完成的。

A.用户程序 B.编译程序 C.设备分配程序 D.设备驱动程序

13.在电脑系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作〔 〕。 A.文件系统 B. 操作系统 C. 网络管理系统 D. 数据库管理系统

14.多个进程的实体能存在于同一内存中，在一段时间内都得到运行。这种性质称作进程的〔 〕。 A. 动态性 B. 并发性 C. 调度性 D. 异步性 15.进程控制块是描述进程状态和特性的数据结构，一个进程〔 〕。 A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C. 可以没有进程控制块 D.只能有惟一的进程控制块

16.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由〔 〕完成的。

A.作业调度 B.中级调度 C.进程调度 D.内存调度 17.通常，用户编写的程序中所使用的地址是〔 〕。

A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址 18.运行时间最短的作业被优先调度，这种企业调度算法是〔 〕

19.只适合顺序存取，不提供随机存取功能的存储介质是〔 〕

20.逻辑文件的组织形式是由〔 〕决定的。 A.存储介质特性 C.主存容量

count中的值加1一次，那么有关count中的值说法正确的选项是〔 〕

count加1操作，count中的值正确

D.A，B，C均不对

22. 在操作系统中引入“进程”概念的主要目的是〔 〕。 A．改善用户编程环境 B. 描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D. 提高程序的运行速度 23.引入缓冲技术的主要目的是〔 〕。

A.改善用户编程环境 B.提高CPU的处理速度 C.提高CPU与设备之间的并行程度 D.降低电脑的硬件成本 24.产生系统死锁的原因可能是由于〔 〕

A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争，资源出现了循环等待

25.假设系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。 个个个个

26. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能

27.请求分页存储管理中，假设把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会〔 〕。

A.增加 B.减少 C.不变 D.可能增加也可能减少 2PA对信号量S执行P操作，则信号量S的值应〔 〕。

A.加1 B.减1 C.等于0 D.小于0 29.操作系统的基本职能是〔 〕。

A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面，方便用户使用

30.电脑系统中判别是否有中断事件发生应是在( )

A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 二、判断题〔共大题共计10小题，每题1分，共计10分，从以下表达中选择正确的表达，在括号中划上√；对于你认为是错误的表达要划上× 。〕

1.进程控制块〔PCB〕是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。〔 〕 2.进程和程序是两个截然不同的概念。〔 〕

3.系统发生死锁时，其资源分配图中必然存在环路。因此，如果资源分配图中存在环路，则系统一定出现死锁。〔 〕

4.并发性是指假设干个事件在不同时刻发生。〔 〕 5.文件系统中分配存储空间的基本单位是记录。〔 × 〕

6.虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小比内存空间大得多。 〔 〕

7.批处理系统的〔主要优点〕是系统的吞吐量大、资源利用率高、系统的开销较小。〔 〕 8.原语是一种不可分割的操作。〔 〕

9.文件系统中源程序是有结构的记录式文件。〔 〕 10.对临界资源应采取互斥访问方式来实现共享。〔 〕

三、多项选择题〔本大题共5小题，每题2分，共10分〕在每题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多项选择、少选或未选均无分。 1.对于辅助存储器，( )的提法是正确的。

A.不是一种永久性的存储设备 B.能永久地保存信息

C.可被处理器直接访问 D.是CPU与主存之间的缓冲存贮器 E.是文件的主要存储介质

2.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。

A.单个分区 B.多个固定分区 C.页式 D.段式 E.多个可变分区 3.有关设备的管理中，( )是正确的。

A.电脑系统为每台设备确定一个绝对号 B.每台设备都应该有一个惟一的相对号

C.申请设备时指定绝对号可提高设备的使用率 D.申请设备时指定设备相对号使设备分配的灵活性强 E.启动设备时应指出设备的绝对号

4.在多进程的并发系统中，有关进程间的关系的正确说法是( )

A.都是逻辑上无关的 B.有些可能逻辑上无关的 C.都是逻辑上有关的 D.有些可能逻辑上有关的 E.它们之间都直接或间接发生关系 系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了( )

A.可共享正文 B.可共享数据 C.可重入 D.方便编程 E.以上全部

四、填空题〔本大题共10小题，每题1分，共计10分〕

1.处理机调度可分为三级，它们是_ ,_ _和_ ；在一般操作系统中，必须具备的调度是 。 。

3.当一个进程独占处理器顺序执行时，具有两个特性： 和可再现性。 又能使进入系统的作业 ， 。 ， ，不可抢夺资源和循环等待资源。

6.通常，线程的定义是 。在现代操作系统中，资源的分配单位是 ，而处理机的调度单位是 ，一个进程可以有 线程。 ， ， ， 。 ， ， ， 。

_ __和__ _；每个进程都有惟一的 ，系统对进程的管理就是利用_ 实现的。

、 和 。 五、简答题〔本大题共4小题，每题5分，共20分〕 1.简要说明进程和程序的区别与联系。

2.作业调度和进程调度各自的主要功能是什么？

3.简述中断装置的主要职能。

4.简述死锁的防止与死锁的防止的区别。

六、综合应用题〔本大题4小题，每题5分，共计20分〕

1.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，假设该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请答复以下问题：

〔1〕按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ， ， ，缺页中断率为 。 〔2〕按LRU调度算法将产生 次缺页中断，依次淘汰的页号为 ， ， ， ，缺页中断率为 。

2.在页式管理器中，采用相联存储器的方法，假定访问主存的时间为200毫微秒，访问相联存储器的时间为40毫微秒，相联存储器为16个单元时查快表的命中率可达90%，请问采用快表后的存取时间比未采用快表存取时间下降了百分之多少？

3．某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，假设磁

带的记录密度为800字符/英寸，块与块之间的间隙为英寸，答复以下问题： (1)不采用记录成组操作时磁空间的利用率为 。

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为 。

(3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?

4.假定某系统当时的资源分配图如下所示： 〔1〕分析当时系统是否存在死锁。

〔2〕假设进程P3再申请R3时，系统将发生什么变化，说明原因。

· R3 P1 · R1 P2 · R2 P3