操作系统练习题

操作系统练习题

一、单项选择题

1．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为( )

A．SPOOLing技术 B．虚拟存储技术 C．缓冲技术 D．多道程序设计技术 2．在单道批处理系统中，( )是指磁带上的各道作业顺序地进入内存,完成顺序与进入内存顺序相同。

A．自动性 B．多道性 C．单道性 D．顺序性

3．有5个进程共享同一程序段,而每次最多允许三个进程进入该程序段,若用P、V操作作同步机制,则记录型信号量S的取值范围为( )。

A．[2,-1] B．[3,-5] C．[3,-2] D．[2,-3] 4．批处理操作系统，在作业运行过程中，( )的内容反映了作业的运行情况，并且是作业存在的唯一标志。

A．作业状态 B．作业类型 C．作业控制块 D．作业优先级 5．( )是在操作系统中采用的以空间换取时间的技术。

A．覆盖技术 B．SPOOLing技术 C．通道技术 D．虚拟存储技术 6．UXIN操作系统的文件系统是( )

A．链表结构 B．多级目录结构 C．两级目录结构 D．单级目录结构 7．UNIX操作系统是著名的( )。

A．分时系统 B．多道批处理系统 C．实时系统 D．分布式系统 8．预防死锁中，摒弃( )条件是指进程逐个地申请所需资源, 当一个已经保持了某些资源的进程申请新资源而不能得到满足时,必须放弃所有已保持的资源。

A．不剥夺 B．环路等待 C．互斥 D．请求和保持 9．4个进程共享同一种临界资源，且每个进程需要7个这样的资源就可以运行完毕，系统最少需要( )个这种资源才不会产生死锁。

A．25 B． 22 C．24 D．28

10．( )是指系统应该满足一个截止时间,但并不严格,若偶尔错过了任务的截止时间,对系统产生的影响也不会太大。 A．硬实时任务 B．软实时任务 C．非周期性实时任务 D．周期性实时任务

11．已经获得除( )以外的所有运行所需资源的进程处于就绪状态。 A．存储器 B．打印机 C．CPU D．磁盘空间

12．采用连续分配方式的动态分区分配,在右图所示 0KB (其中,阴影部分表示已占用分区,空白部分表示空闲 20KB 分区)，若要申请一块10KB的内存，使首地址最小 100KB 的分配算法( )

120KB A．循环首次适应算法 B．最佳适应算法

140KB C．最坏适应算法 D．首次适应算法

300KB

390KB

400KB

512KB

组装电脑 石材背景墙

13．( )是一个主通道连接多个子通道,以时间 片轮转方式共享主通道，每个子通道每次只传送一个 字节,适合连接中低速设备。

A．字节多路通道 B．数组选择通道 C．数组多路通道 D．不确定

14． UNIX系统中，( )用于把一个进程的输出连接到另一个进程的输入。

A．数据文件 B．管道文件 C．目录文件 D．特殊文件 15．在一般操作系统中必不可少的调度是( )。

A．高级调度 B．中级调度 C．进程调度 D．作业调度

16．在文件存储空间管理的位示图法中，第45号物理块对应的位示图（一行有16个二进制位）中的位置为( )

A．第2行，第29列 B．第3行，第12列 C．第1行，第45列 D．第3行，第13列 17．若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，则逻辑地址3102对应的物理地址为( )。 页号 块号 0 9 1 8 2 1 3 2 A．10 B．8222 C．9246 D．2078 18．UNIX的存储管理策略基于( )分配。

A．单一连续 B．固定分区 C．请求分页 D．动态可变分区 19．进程的( )特征是指各进程按各自的、不可预知的速度向前推进。

A．动态性 B．异步性 C．性 D．并发性 20．对进程的管理和控制使用( )。

A．原语 B．指令 C．信号量 D．信箱通信 二、填空题 1．推动分时系统形成和发展的主要动力,则是用户的需求。用户的需求具体表现为人机交互、 和便于用户上机。 2．程序并发执行时的 特征是指外界环境在程序的两次执行期间发生变化,失去原有的可重复特征。

3．在外存分配方式中，链接分配的显式链接解决查找时多次访问磁盘的问题，整个磁盘就一张 ，存储在内存中。

4．进程控制块的组织方式包括链接方式和 方式。

5．在多处理器系统中，进程(线程)调度方式分为自调度方式、成组调度方式和 方式。

6．源程序要运行通常经过编译、链接、 等几个步骤。

7．当输入与输出速度基本匹配时,双缓冲能获得较好效果;当速度相差较大时,可引入多个缓冲,组织成 缓冲的形式。 8．在有设备性系统中， 用于实现将应用程序中的逻辑设备名映射为物理设备名。

9．在文件系统中， 是一个最大的数据单位,它描述了一个对象集。

组装电脑 石材背景墙

10．在请求分页系统中，物理块分配算法包括平均分配算法、按比例分配算法、 的分配算法。

11. 在实时系统中， 截止时间(最晚完成时间)——任务在某时间以前必须完成。

12. 分页存储管理的主要目的是为了提高 利用率,分段存储管理的主要目的是为了满足 在编程和使用上的要求。 13. 器件的不断更新换代一般追寻 定律。

14. 的主要功能是把处理机分配给进程,并对处理器运行进行有效地控制和管理,以及协调各个进程之间的相互关系。

15. 顺序文件按逻辑记录的排序的不同可以分成 结构和 结构。 16. 前趋图中必须不存在 。

17. 包括键盘输入请求信息传送到处理机的时间、处理机对请求的处理时间和响应信息送回到终端的时间。

18. 在有设备性系统中,系统须具有将 设备名称转换为某 设备名称的功能,这非常类似于存储器管理中所介绍的逻辑地址和物理地址的概念。 19.先来先服务调度算法按照作业进入系统的 进行调度,先进入系统者先调度。

20. 状态是指系统能按某种进程顺序(P1, P2, „,Pn),来为每个进程Pi分配其所需资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利地完成。

三、判断题（对的在括号内打√，错的打x）

1．具有多道功能的操作系统一定是多用户操作系统。 ( ) 2．一般的分时操作系统无法做实时控制用。 ( ) 3．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 ( )

4．虚地址即程序执行时所要访问的内存地址。 ( ) 5．在SPOOLing系统中，对用户进程的设备申请，系统将设备按时间片方式分配给用户进程使用。 ( ) 6．用户程序中出错处理部分不必常驻内存。 ( ) 7．如果用户极其频繁地访问其当前目录中的文件，那么应将该目录放在内存。 ( ) 8．CSCAN算法有时也被称为“电梯算法”。 ( ) 9．数据元素或字段是用于描述一个对象的属性的字符集，是数据组织中可以命名的最小逻辑数据单位，即原子数据。 ( )

组装电脑 石材背景墙

10．可重定位分区管理可以对作业分配不连续的内存单元。 ( ) 答案：

一、单项选择题

1、D 2、D 3、C 4、C 5、B 6、B 7、A 8、A 9、A 10、B

11、C 12、D 13、A 14、B 15、C 16、D 17、D 18、C 19、B 20、A 二、填空题 1、共享主机 2、不可再现性 3、文件分配表 4、索引 5、专用处理器分配 6、装入 7、循环 8、逻辑设备表 9、文件 10、考虑优先权

11、完成 12、内存、用户 13、摩尔 14、进程管理 15、串、顺序 16、循环(或回路) 17、响应时间 18、逻辑、物理 19、先后次序 20三、判断题（对的在括号内打√，错的打x）

1、×2、√3、×4、×5、×6、√7、√8、×9、√10、×

、安全