OS习题

一、单选题

1、操作系统是一种 A.系统软件 B.系统硬件 C.应用软件 D.支援软件

2、位示图方法可用于 A.盘的驱动调度 B.盘空间的管理

C.文件目录的查找 D.页式虚拟存储管理中的页面调度 3、下列算法中用于磁盘调度的是 A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 D.优先级高者优先算法 4、用磁带作为文件存储介质时，文件只能组织成

A.顺序文件 B.链接文件

C.索引文件 D.目录文件

5、下面对进程的描述中，错误的是

A.进程是动态的概念 B.进程的执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 6、用signal操作唤醒一个等待进程时，被唤醒进程的状态变为

A.等待 B.就绪 C.运行 D.完成

7、分时操作系统通常采用什么策略为用户服务？

A.可靠性和灵活性 B.时间片轮转 C.先来先服务 D.优先权

8、下列关于操作系统的叙述中，正确的叙述为

A.操作系统指的是系统的操作规程

B.多道程序设计技术是指由多台CPU同时执行一个程序 C.操作系统的目的是为了提高计算精度 D.操作系统的主要目的是提高系统资源的利用率，方便用户操作 9、进程的最基本状态有

A. 就绪、运行、隐蔽 B. 停止、就绪、运行 C. 运行、就绪、阻塞 D. 就绪、撤消、运行

10、下列哪种提法不属于分时操作系统的特征

A.多道性 B．独立性 C．及时性 D．不可交互性 二、判断题

1、分时系统中，时间片越小越好。 2、若无进程处于运行状态，则就绪队列和等待队列均为空。 3、并发性是指若干事件在同一时刻发生。 4、对临界资源，应采用互斥访问方式来实现共享。

5、即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。

6、虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。 7、原语的执行可以随时中断。 8、当进程数大于资源数时，进程竞争资源一定会产生死锁。 9、分时系统中时间片的长短，与系统本身的开销有关。 10、执行态进程的优先级总是不低于任一就绪态进程的优先级。 三、填空题

1、文件的逻辑组织将文件分为 和 文件。 2、页是信息的 单位，进行分页是出于 的需要；分段是信息的 单位，分段是出于 的需要。

3、在记录型信号量机制中，S.value>0时的值表示 ，每次P操作意味着 ；若S.value<0，则表示 ，此时应 。 四、计算题

1、设有一组作业，它们的提交时间及运行时间如下：

请计算在单道程序环境下，采用先来先服务（FCFS）、短作业优先调度算法（SJF），求作业的调度顺序、平均周转时间、平均带权周转时间。（以十进制进行计算）

2、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5。当分配给该作业的物理块数为3时，请计算采用先进先出（FIFO）和最近最久未使用淘汰算法（LRU）时的缺页次数和缺页率。

3、在采用页式存储管理的系统中，某作业被分成4页，页的大小为2K，且已知该作业的页表如下： 页号 0 1 2 3 块号 2 4 6 8 作业号 1 2 3 4 提交时间 10．0 10．2 10．4 10．5 运行时间 2．0 1．0 0．5 0．3 请求出逻辑地址4865、9800所对应的物理地址。

4、有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法（SSTF）、扫描算法（SCAN），磁头的移动道数是多少？平均寻道长度是多少？向磁道号增加方向访问。 五、简答题

1、使用文件系统时，通常要显式地进行OPEN操作。 （1） 这样做的目的是什么？

（2） 能否取消显式的OPEN操作？应如何做？ （3） 取消显式的OPEN操作有什么不利？

1、与动态分区相比，分段存储管理有哪些优点？

六、综合题

某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

（1）用wait、signal操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

（2）根据所定义的信号量，把应执行的wait、signal操作填入下述算法的适当位置，以保证进程能够正确地并发执行。

parbegin PROCESS PI(I=1，2，……) begin

进入售票厅；

购票；

退出；

end；

parend （3）若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。

本文来源：https://www.bwwdw.com/article/pobd.html