操作系统原理模拟题

中国地质大学（北京）继续教育学院 2015年05课程考试

《操作系统原理》模拟题（补）

一． 单项选择题

1、下列关于操作系统的叙述（ ）是不正确的。

A) 管理资源的程序

B) 管理用户程序执行的程序 D) 能方便用户编程的程序

C) 能使系统资源提高效率的程序

2、在进程状态转化时，下列（ ）转换是不可能发生的。

A）就绪状态→运行态 C）运行态→阻塞态

B）运行态→就绪态 D）阻塞态→运行态

3、若P/V操作的信号量S初值为2,当前值为-1，则表示有（ ）个等待进程。

A）0 C）2

B）1 D）3

4、一个进程正在运行时，OS强制将其撤下，让另一个具有高优先权的进程占用处理机，这种调度方式成为（ ）。

A）非抢占方式 C）中断方式

B）抢占方式 D）查询方式

5、银行家算法用于（ ）死锁。

A）避免 C）模拟

B）控制 D）解除

6、在动态分区存储管理中，某作业完成后，系统将回收其所占用的空间，并与相邻空闲区合并，以下造成空闲区数量减1的情况是（ ） 。 A）无上邻空闲区，也无下邻空闲区 B）有上邻空闲区，但无下邻空闲区 C）有下邻空闲区，但无上邻空闲区 D）有上邻空闲区，也有下邻空闲区

7、在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ）实现的。

A）段表

B）页表

C）PCB

D）JCB

8、放在磁盘上的文件，（ ）。

A）既可随机访问，右可以顺序访问 C）只能顺序访问

B）只能随机访问

D）只能读／写，不能访问

9、现代操作系统的文件系统按（ ）来组织文件。

第1页(共7页)

中国地质大学（北京）继续教育学院 2015年05课程考试

A）堆栈 B）页表 C）目录 D）路径

10、分配到必要的资源并得到处理机时间的进程状态是（ ）。

A）就绪状态

B）阻塞状态

C）运行状态

D）撤销状态

11、在文件系统中可命名的最小数据单位是（ ）。

A）字符串

B）数据项

C）记录

D）文件

12、下列选项中，操作系统提供给应用程序的接口是【 】。

A）系统调用

B）中断

C）库函数

D）原语

13、UNIX操作系统是一个【 】操作系统。

A）实时

B）单用户多任务

C）多道批处理

D）多用户多任务

14、某存储器页面大小为1K，假定某时刻系统为用户的第0、1、2、3页分配的物理块号为5、10、4、7，逻辑地址0A5CH转化成物理地址为【 】。

A) 0A5CH

B) 2A5DH

C) 125CH

D)1E5CH

15、下面存储分配方法中，哪种存在内部碎片【 】。

Ⅰ. 固定式分区 Ⅱ.动态分区 Ⅲ. 页式管理 Ⅳ. 段式管理 Ⅴ. 段页式管理 Ⅵ.请求段式管理

A）Ⅰ和Ⅱ B）Ⅰ、Ⅲ和Ⅴ

C）Ⅳ、Ⅴ和Ⅵ

D）Ⅲ和Ⅴ

16、在下列的进程状态转换中，【 】是不可能发生的。

A）执行－>阻塞

B）执行－>就绪

C）阻塞－>就绪

D）就绪－>阻塞

17、下列关于页式存储的说法中，正确的是【 】。

A）在页式存储管理中，若无快表 ，则每访问一条数据都要访问2 次内存。 B）页式存储管理不会产生内部碎片

C）页式存储管理当中的页面是用户可以感知的 D）页式存储方式可以采用静态重定位

18、进程状态从就绪态到执行状态的转化工作是由【 】完成的。

A）作业调度

B）中级调度

C）进程调度

D）设备调度

19、设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是【 】。 A）0、1

B）1、0

C）1、2

D）2、0

20、产生系统死锁的原因可能是由于【 】。

A）进程释放资源

B）一个进程进入死循环

第2页(共7页)

中国地质大学（北京）继续教育学院 2015年05课程考试

C）多个进程竞争共享型设备 D）多个进程竞争资源，出现了循环等待 21、若CPU的地址为32位，则对于一个进程来说，其最大的虚拟存储空间为【 】。

A）2G

B）4G

C）1G

D）无限大

22、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用【 】。

A）缓冲技术

B）中断技术

C）通道技术

D）虚拟技术

二． 判断题

1.分时系统的响应时间是根据被控制对象的要求决定的。

2.引起中断的事件有多种，不同机器的中断源也不尽相同。

3、动态连接是将所需的外部调用函数连接到目标文件中形成一个完整的主存映像文件。

4、线程是任务调度的单位，也是系统资源的分配单位。 5、产生死锁的惟一原因就是系统资源不足。

6、响应比高者优先调度算法既照顾了用户到来的向后，又考虑了系统服务事件的长短。 7、静态地址映射是指在程序执行期间，随着每条指令和数据的访问自动地、连续地进行映射。

8、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 9、虚拟存储器的最大容量是由磁盘空间决定的。 10、单级文件目录可以解决文件的重名问题。 11、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻发生。

12、动态重定位的地址变换是在装入时一次完成的，以后不再改变。 13、实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应软件算法。

14、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。

三． 填空题

1、 在计算机中有许多资源一次只能允许一个进程使用，如果多个进程同时使用这些资源，

则可能造成系统的混乱，这些资源被称为 。

第3页(共7页)

中国地质大学（北京）继续教育学院 2015年05课程考试

2、 处理机调度可分为三级：高级调度用于将后备队列中的那些 调入内存，为它们分配

必要的资源。

3、 产生死锁的四个必要条件是： 、不剥夺条件、占有并等待及环路条件。 4、 是操作系统为了减少访问内存的次数，在联想存储器（高速缓存）中保存最近使

用过的逻辑页与物理页号的对应关系。

5、 控制I/O设备的常用方式有循环测试I/O方式、I/O中断、通道方式和 四种。 6、 用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为 。 7、 操作系统有多种类型：允许多个用户将若干个作业提交给计算机系统集中处理的操作系

统称为 。

8、 操作系统具有【 】、存储器管理、设备管理、文件管理及用户接口五大功能。 9、 操作系统有多种类型：允许多个用户将若干个作业提交给计算机系统集中处理的操作系

统称为批处理操作系统；允许多个用户以交互方式使用计算机的操作系统称为【 】。 10、 【 】是进程存在的唯一标志。

11、 线程与进程的基本区别是进程是拥有资源的单位，线程是【 】的单位。

12、 在计算机中有许多资源一次只能允许一个进程使用，如多个进程同时使用，则可能造成

系统的混乱，这些资源被称为【 】。

13、 产生死锁的四个必要条件是互斥条件、【 】、不剥夺条件和环路等待条件。 静态重定位是在作业的装入过程中进行的，动态重定位是在作业【 】中进行的。

四． 简答题

1、什么是程序状态字？在微机中它一般由哪两个部分组成？

2、用户与操作系统的接口是什么？一个分时系统提供什么接口？一个批处理系统又提供什么接口？

3、假设一个系统中有5个进程，它们的到达时间和服务时间如表，忽略I/O以及其他开销时间，若按非抢占最短作业优先进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。

表：进程到达和需服务时间 进程 A B 到达时间 0 2 服务时间 3 6 第4页(共7页)