发布时间 : 星期一 文章操作系统期末综合练习及解答更新完毕开始阅读73e8bc40580216fc700afde1
期末综合练习及解答
（一）选择题（选择一个正确答案的序号填入括号中）
1. 以下著名的操作系统中，属于多用户、分时系统的是（C）。
A．DOS B．WindowsNT C．UNIX D．OS/2
2. 一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响
应比是（D）。 A．0.5 B．1 C．2 D．3 3. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）
调度算法。
A．先来先服务 B．计算时间短的作业优先 C．响应比高者优先 D．优先级 4. 文件管理实际上是管理（B）。
A．主存空间 B．辅助存储空间 C．逻辑地址空间 D．物理地址空间
5. 段页式存储管理汲取了页式存储管理和段式存储管理的长处，其实现原理结合了页式和
段式管理的基本思想，即（B）。
A． 用分段方法来分配和管理物理存储空间，用分页方法来管理逻辑地址空间 B．用分段方法来分配和管理逻辑地址空间，用分页方法来管理物理存储空间 C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 6. 最坏适应分配算法把空闲区（D）。
A． 按地址顺序从小到大登记在空闲区表中 B． 按地址顺序从大到小登记在空闲区表中 C． 按长度以递增顺序登记在空闲区表中 D． 按长度以递减顺序登记在空闲区表中
7. 在由9个生产者，6个消费者，共享容量为8的缓冲器组成的生产者-消费者问题中，
互斥使用缓冲器的信号量mutex的初值应该为（D）。 A．8 B．6 C．9 D．1 8. 虚拟存储器的容量是由计算机的地址结构决定的，若CPU的地址总线为32位，则它的
虚拟地址空间为（D）。 A．100K B．640K C．2G D．4G 9. 把逻辑地址转变为内存的物理地址的过程称做（D）。
A．编译 B．连接 C．运行 D．重定位 10. 通道是一种（C）。
A．I/O端口 B．数据通道 C．I/O专用处理机 D．软件工具 11. 时间片轮转调度算法是为了（A）。
A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先级高的进程先使用CPU D．紧急事件优先处理
12. 操作系统层次设计中为避免形成过多环路而产生死锁，一般应尽量避免（D）。
A．上层调用下层 B．高层调用低层 C．外层调用内层 D．内层调用外层 13. 文件系统采用二级文件目录可以（D）。
A．缩短访问存储器的时间 B．解决同一用户间的文件命名冲突 C．节省内存空间 D．解决不同用户间的文件命名冲突 14. 操作系统是用户和计算机之间的接口，用户通过（B）、（D）和（E）与操作系统取得联
系。
A．输入/出设备 B．键盘操作命令 C．中断服务程序 D．系统调用 E．作业控制命令 15. 文件的存取方法依赖于（A）、（B）和（E）。 A．文件的物理结构 B．存放文件的存储设备的特性
C．文件类型 D．文件的逻辑结构 E．文件的存储结构
16. 在分页式存储管理中，将每个作业的（D）分成大小相等的页，将（B）分块，页和块
的大小（E），通过页表进行管理。 A．符号名空间 B．主存空间 C．辅存空间 D．逻辑地址空间 E．相等 F．不等 17. 死锁产生的必要条件有（B）、（C）和（D）。
A．同步使用 B．非剥夺性 C．互斥使用 D．循环等待 E．执行夭折 F．剥夺执行 18. 下面关于系统调用的描述中，正确的是（E）、（C）和（D）。
A．系统调用可以直接通过键盘交互方式使用 B．系统调用中被调用的过程运行在“用户态”下 C．利用系统调用能得到操作系统提供的多种服务 D．是操作系统提供给编程人员的接口
E．系统调用是UNIX系统中最早采用的名称 19. 设备的I/O方式有（B）、（D）和（E）。
A．重定位 B．通道 C．SPOOLing D．询问 E．中断
20. 下列描述中，属于文件系统应具有的功能的是（B）、（D）和（A）。
A．建立文件目录 B．实现文件的保护和保密 C．根据文件具体情况选择存储介质 D．提供合适的存取方法以适应不同的应用 E．监视外部设备的状态
（二）是非题（正确的在括号内划√，错的划×） 1. 实时操作系统追求的目标是高吞吐率。（×）
2. 多用户操作系统离开了多终端硬件支持，则无法使用。（×）
3. 如果某一进程获得除CPU外的所有所需运行资源，经调度，分配给它CPU，该进程将
进入等待状态。（×）
4. 在操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。（×） 5. 作业一旦被作业调度程序选中，即占有了CPU。（×）
6. 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。
（√）
7. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。
（×）固定分区是最早的多道存储管理系统
8. 动态存储分配时，要靠硬件地址变换机构实现重定位。（√） 9. 虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（×） 10. 文件的存储空间管理实质上是组织和管理辅存空闲块。（√）
11. 在文件系统的支持下，用户需要知道文件存放的物理地址。（×） 12. 在采用树形目录结构的文件系统中，各用户的文件名必须互不相同。（×） 13. 用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。（√） 14. 常用的缓冲技术是用来解决慢速设备与快速CPU处理之间协调工作的。（√）
15. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。（√） 16. 临界资源是指每次仅允许一个进程使用的共享资源。（√） 17. 进程之间的同步主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。（×）
18. 信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由PV操作来改变。（√）
19. 计算机的死锁俗称“死机”。（×）
20. 现代操作系统大量采用的层次设计方法，从已知目标N层用户要求，逐级向下进行设计，称为自底向上方法。（×） （三）填空题
1. 人机交互控制界面从第一代的键盘命令和系统调用发展到第二代图标控制，正向第三代
虚拟现实发展。
2. Shell程序语言最早是由UNIX操作系统提供给用户使用的命令解释程序集合。 3. Windows操作系统在用户界面设计方面成功地使用图标进行方便用户的管理；UNIX操
作系统的可移植性好，从微型机到巨型机都可以使用。 4. 计算机系统一般都有两种运行状态，即用户态和核心态。
5. 进程的特征主要有动态性、并发性、独立性、制约性和结构性。
6. 用户程序使用的地址称为逻辑地址；而程序执行时CPU按照物理地址访问主存。 7. 可变分区存储管理中，分区的长度不是预先固定的，而是按作业的实际需求量来划分的；分区个数也不是预先确定的，而是由装入的作业数决定的。 8. 页式存储管理中的页表指出了页号与块号之间的对应关系。
9. 常用的I/O控制方式有程序直接控制方式、中断方式、通道方式和DMA方式。 10. 计算机实现缓冲的方式有两种，一是采用专用的硬件缓冲器，二是在主存中开辟专用的
缓冲区。
11. 文件存取方式按存取次序通常分顺序存取、链式存取、按键索引存取。 12. 文件的三种物理结构是顺序文件、链接文件和索引文件。
13. 某UNIX文件的保护信息是111110100，则表示文件组可读、可写、可执行，同组文件可读、可写，其他用户只能读。
14. 进程通信根据交换信息量的多少分为高级通信和低级通信，PV操作属于低级通信。 15. 检测到死锁后可以采用、或检测并恢复办法来解除死锁。 （四）应用题
1. 操作系统为什么要引入进程？进程与程序的关系是怎样的？ 2. 作业调度和进程调度有何区别？ 3. 简述请求页式存储管理的优缺点。
4. SPOOLing技术如何使一台打印机虚拟成多台打印机？ 5. 什么是死锁？死锁的四个必要条件是什么？ 6. 简述UNIX/Linux文件系统的主要特点。 7. 什么叫通道技术？通道的作用是什么？
8. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一
用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3 物理块号 5 10 4 7 则逻辑地址0A5C（H）所对应的物理地址是什么？
9. 设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如下表
所示：
进程 运行时间 优先数 A B C D 20 15 8 10 3 1 4 3
试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。
10. 四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制
是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： （1）请说明应定义的信号量及初值。
（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：
A() B() C() D() {{{{
[1];[3];[5];[7];
readF;readF;readF;readF; [2];[4];[6];[8]; }}}}