模拟题1 (1)

模拟题1

一. 选择题。

1．进程被创建后进入（）排队

A．阻塞对列B. 就绪队列 C. 缓冲队列 D. 运行队列

2.如果处理器有32位地址，则它的虚拟地址空间为（）

A．2GB B. 640KB C. 4GB D. 16MB

3. 现有3个同时到达的作业J1、J2、J3，它们的执行时间分别是T1、T2和T3,且T1<T2<T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间为（）

A 、T1+T2+T3 B、（T1+T2+T3）/3 C、T1/3+2*T2/3+T3 D、T1+2*T2/3+T3/3

4.虚拟页式存储管理中页表由若干项，当内存中某一页面被淘汰时，可根据其中哪一项决定是否将该页写回外存并（）

A．是否在内存标志B. 修改标志

C. 外存地址

D. 访问标志

5. 在页式管理中，页表的始址存放在（）

A．内存中B. 存储页面表中

C. 联想存储器中

D. 寄存器中

6.执行如下访问页号序列1,2,3,4,1,2,5,1,2,3,4,5后,会产生（）次缺页（内存块数为3，

采用LRU算法）

A．8 B. 9 C .10 D. 11

7.观察下列段表：

计算[4,112]的物理地址是：（）

A. 649

B.2310

C.2064

D.地址非法

8.对于输入输出设备，输入输出操作的信息传输单位为（）；对存储型设备，输入输出操作的信息是以（）为单位传输的。

A．字节，字B.字符，字

C. 位，块

D. 字符，块

9. 进程和程序的基本区别是（）

A．静态和动态的特点

B. 是不是被调入到内存

C. 是否具有就绪、运行和等待三种状态

D. 是否占有处理器

10. 关于设备控制表的说法中正确的是（）

A.每个设备在分配的时候产生一张

B.每个设备一张

C.每类设备一张

D.每个系统只有一张

11.

在单道方式下，采用短作业优先的作业调度算法，作业的执行顺序为（）A．1,4,3,2 B. 1,3,4,2 C. 4,3,2,1 D. 4,1,2,3

12. 在作业调度算法中。若采用优先级调度算法，为了尽可能使处理器和外部设备并行工作，有如下三个作业：A以计算为主，B以输入输出为主，C计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是：（）

A）、A、B、C

B） C、B、A

C）A、C、B

D）C、A、B

13. 一个进程被唤醒意味着（）

A．该进程重新占有CPU

B. 它的优先权变为最大

C. 其PCB移至就绪队列首

D. 进程变为就绪状态

14. 从用户角度看，文件系统主要是实现（）

A．文件保护B. 文件保密 C. 文件共享 D.按名存取

15. UNIX操作系统中，对磁盘存储空间的空闲块管理采用（）

A. 位矢图

B.空闲快成组连接法

C.FAT表

D.空闲块多级目录法

16．在下列性质中，（）不是分时系统的特征

A．交互性B. 成批性

C.多路性

D. 独占性

17．下面所列进程的三种基本状态之间的转换不正确的是（）

A．阻塞态——运行态B. 运行态——就绪态

C. 就绪态——运行态

D. 运行态——阻塞态

18．在可变分区存储管理中，将空闲区按照长度递减的顺序排列的分配算法是（）A．最先优先适应算法B. 最坏适应算法

C. 最优适应算法

D. 较坏适应算法

19．如果有4个进程共享同一程序段，每次允许3个进程进入该程序段。若用P、V操作作为同步机制，则信号量的取值范围是（）：

A．4,3,2,1,-1B. 2,1,0,-1,-2

C. 3,2,1,0,-1

D.2,1,0,-2,-3

20. 设备独立性的说法正确的是（）

A、设备独立性是指I/O设备具有独立执行的I/O功能的一种特性

B、设备独立性是指用户程序独立于具体物理设备的一种特性

C、设备独立性是指能够实现设备共享的一种特性

D、设备独立性是指设备驱动程序独立于具体物理设备的一种特性

二. 填空题

请将每一个空的正确答案写在答题纸上，答在试题上不得分。 1．在时间片轮转算法中，【1】的大小对计算机性能有很大的影响。 2．段页式存储管理将作业分段，段内分页。其分配以【2】为单位。 3．目前认为逻辑文件有两种类型：即流式文件和【3】文件 4. 进程的五个基本状态是：【4】阻塞、就绪、执行【5】 5【6】、【7】和【8】。。

6．令buddy （x x 的块的伙伴系统的地址，试写出buddy （x ）的通用表达式【9】。

7．操作系统的特征有【10】、【11】、异步性和虚拟性。 8. 常见的磁盘调度算法有 FCFS 、【12】、SCAN 、【13】。

9.在Unix 系统V 中，如果一个盘块的大小为1K, 每个盘块占4B,那么一个进程要访问偏移量为263168B 处的数据时，需要经过【14】次间址。

10.在Unix 文件管理中，为了对空闲空间的空闲块进行有效的管理，所采用的方法是【15】

此题之后的填空题无答案。

11．操作系统的功能分为【1】、存储器管理、【2】、文件系统和用户接口。 12．如果系统中有n 个进程，则在就绪队列中进程的个数最多为【3】。 13．进程间的制约关系有【4】和【5】。 14．【6】是指两个或多个事件在同一时刻发生；而【7】是指两个或多个事件在同一时间间隔内发生。

15. 一般说，处理机调度可以分为4级：作业调度、交换调度、【8】、线程调度。 16．当进程在信号量S 上做了V 操作后，判断得到S=0，则它应该【9】。 17.在生产者和消费者问题中，若只有一只箱子可以装物品，箱中有k 个位置 问生产者和消费者的信号量初值分别为【10】和【11】。

18．在时间片轮转算法中，【12】的大小对计算机性能有很大的影响。 19.在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点 引入了【13】，即用共享设备模拟独占设备。

20．二级目录结构为每个用户设置一个单独目录文件，称【14】，再用一张总的

目录来登记各个用户的文件目录表存放地址，这张总的目录表称【15】。

三. 应用题（每题6分，共30分）

1、 设系统中有三种类型的资源A 、B 、C 和5个进程P0、P1、P

2、P

3、P4，A 资源的数量

为10，B 资源的数量为5，C 资源的数量为7.在T0时刻系统状态如下表所示。系统采