操作系统课程试卷(7)

操作系统课程试卷（7）

一、单项选择题（共20小题，每小题2分，共40分）

1．操作系统中采用多道程序设计技术提高CPU和外部设备的（ ）。 A．利用率 B．可靠性 C．灵活性 D．兼容性 2．分配到必要的资源并获得处理机时的进程状态是（ ）。

A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态

3．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（ ）也可能产生死锁。

A．进程优先权 B．资源的线性分配 C．进程推进顺序 D．分配队列优先权 4．若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。 A．3个 B．2个 C．1个 D．0个 5．存储管理的目的是（ ）。

A．方便用户 B．提高内存利用率 C．方便用户和提高内存利用率 D．增加内存实际容量 6．设内存的分配情况如右图1所示，若要申请一块40K字

0

占用 节的内存空间，采用最佳适应算法，则所得到的分区首址是

100K

（ ）

180K

A.100K B.190K C.330K D.410K 占用 190K 7．在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的 280K

占用

A.段表 B．页表 C．PCB D.JCB 330K 8．采用段式存储管理的系统中，若地址用24位表示，其中

390K

占用 8位表示段号,则允许段的最大长度为（ ）

410K

A.224 B. 216 C.28 D.232

512K-1 9．虚拟存储管理系统的基础是程序的（ ）原理。

A．局部性 B．全局性 C．动态性 图1 内存分配情况 D．虚拟性

10．CPU 输出数据的速度远远高于打印机的速度，为了解决这一矛盾，可采用（ ）。 A．并行技术 B．通道技术 C．缓冲技术 D．虚存技术 11．在操作系统中，用户在使用I/O设备时，通常采用（ ）。

A．物理设备名 B．逻辑设备名 C．虚拟设备名 D．设备牌号

12．采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际是对磁盘的存储操作，用以代替打印机的部分是（ ）

A.独占设备 B．共享设备 C．虚拟设备 D．一般物理设备

13．某磁盘寻道，采用最短寻道时间优先算法，如果将要访问的磁道分别是27，136，58，100，72，40，而当前磁头在80磁道上，则磁头移动的总道数是（ ）。 A．57 B．168 C．186 D．342

14．为了解决不同文件的“命名冲突”问题，通常在文件系统中采用（ ）。 A．约定的方法 B．多级目录 C．路径 D．索引 15．文件系统在创建一个文件时，为它建立一个（ ）。

A．文件目录 B．目录文件 C．逻辑结构 D．逻辑空间 16．在下列文件的物理结构中,( )不利于文件动态增长

A．顺序结构 B．链接结构 C．索引结构 D．Hash结构

共6 页 第 1 页

17．一个文件的绝对路径名是从( )开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录组成的一个字符串.

A．当前目录 B．根目录 C．多级目录 D．二级目录 18．在Linux系统中，若要对文件进行复制，使用下述哪种命令（ ） A．cp命令 B．mv命令 C．rm命令 D．cat命令 19．在Linux系统中，若要创建目录，使用下述哪种命令（ ）

A．mkdir命令 B．mv命令 C．rm命令 D．rmdir命令

20．Linux中的进程控制是通过系统调用来实现的，若要创建一个进程，应该使用下述哪种系统调用（ ）

A．wait( ) B．exec( ) C．fork( ) D．Schedule( ) 二、填空题（共10空，每空2分，共20分）

1．计算机操作系统的两个最基本的特征是 、 。

2．在请求分页存储管理中：选择淘汰不再使用或最远的将来才使用的页面的算法是 ；选择淘汰在主存驻留时间最长的页面的算法是 ；选择淘汰离当前时刻最近的一段时间内使用最少的页面的算法是 。

3．按设备的共享属性可将I/O设备可分为 、 和__________________三种类型。

4.文件的逻辑组织将文件分为记录式文件和________________文件 5．在Linux系统中，显示文件目录的命令是_________________。 三、名词解释（共3小题，每小题5分，共15分） 1．虚拟存储器 2．通道

3．文件的物理结构

四、简答题（共2两小题，第1小题9分，第2小题6分，共15分）

1．何谓并行 ? 何谓并发? 在单处理机系统中，下述并行和并发现象哪些可能发生，哪些不会发生 ?

(1) 进程与进程之间的并行;

共6 页 第 2 页

(2) 进程与进程之间的并发; (3) 处理机与设备之间的并行; (4) 设备与设备之间的并行;

2、在一个请求式分页存储管理系统中，一个程序的页面走向是：

6、5、4、3、2、1、5、4、3、6、5、4、3、2、1、6、5

请采用LRU算法，求出在作业分得内存块数为M=5时的缺页中断次数。

五、计算题（10分）

假设某个作业的大小为3.5k，在逻辑地址是1000号的单元处有一条指令是

Mov R1,[3000],3000号单元有数据5678。采用纯分页存储管理，页面大小为1k字节，该作业进入内存后，其页面0，1，2，3被分配到内存的2，4，6，7块中，完成下列要求： （1）画出该作业的页表。 （2）画出当执行指令Mov R1,[3000]时，如何进行地址重定位，将逻辑地址3000号单元处

共6 页 第 3 页

的数据5678送入R1寄存器。

共6 页 第 4 页

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