83. 在设备管理中为了提高I/O速度和设备利用率，是通过 功能实现的。 A：设备分配 B：缓冲管理 C：设备独立性 D：虚拟设备 84．在UNIX 系统中对空闲磁盘空间管理的方法是 。 A：位示图 B：空闲空间链 C：成组链接法 D：空闲表 85．实现虚拟存储器最关键的技术是 。
A：内存分配 B：置换算法 C：请求调页(段) D：对换空间管理 86 .我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，正确的论述为 。 A：对临界资源是不能实现资源共享的。
B：只要能使程序并发执行，这些并发执行的程序便可对临界资源实现共享。 C：为临界资源配上相应的设备控制块后，便能被共享。 D：对临界资源，应采取互斥访问方式，来实现共享。
90. 产生死锁的四个必要条件是互斥条件和 (1) ，不剥夺条件和 (2) 。 (1) A：请求和阻塞条件； B：请求和释放条件；C：请求和保持条件；D：释放和阻塞条件；E：释放和请求条件。
(2) A：线性增长条件；B：环路条件；C：有序请求条件；D：无序请求条件。 92．利用基本文件目录法实现文件共享，文件系统必须设置一个（1） ，每个用户都应具有一个 （2） 。
（1） A：系统文件目录 B：主目录 C：基本文件目录 D：根目录 （2） A：用户文件目录 B：符号目录 C：基本文件目录 D：当前目录 94. 在UNIX系统中，复制文件采用的命令为 。 A：cp
B：mv
C：rm
D：copy
95．假定磁盘的大小为1K，对于1.2MB的软盘，FAT需占用 （1） 的存储空间；对于100MB的硬盘，FAT需占用 （2） 的存储空间。 （1）A：1KB
B：1.5KB
C：1.8KB C：200KB
D：2.4KB D：250KB
（2）A：100KB B：150KB
96. 关于操作系统的叙述 是不正确的。 A．“管理资源的程序” B．“管理用户程序执行的程序”
C．“能使系统资源提高效率的程序” D．“能方便用户编程的程序” 97．对于一个文件的访问，常由 共同限制。 A． 用户访问权限和文件属性 C． 优先级和文件属性
B．用户访问权限和文件优先级 D． 文件属性和口令
98.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 。 A.2
B.1 C.3
D.0.5
100．如果进程需要读取磁盘上的多个连续的数据块， 数据传送方式的效率最高。
A．程序直接控制方式 B．中断控制方式 C．DMA方式
D．通道方式
101．使用文件之前必须先 文件。 A． 命名
B． 打开C． 建立
D． 备份
103.如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为： 。 A． 20M
B． 25M C． 30M
D． 35M
104． 在循环首次适应算法中，要求空闲分区按 A 顺序链接成空闲分区链；在最佳适应算法中是按 C 顺序形成空闲分区链。 A．空闲区首址递增；
B．空闲区首址递减；
C．空闲区大小递增； D．空闲区大小递减。
三、填空题（本大题共8小题，每空1分，共14分） 26．在批处理兼分时的系统中，往往由分时系统控制的作业称为 前台 作业，而由批处理系统控制的作业称为 后台 作业。 27．操作系统为用户提供两种类型的使用接口，它们是 操作员接口和程序员 接口。
28．操作系统中，进程可以分为 系统 进程和 用户 进程两类。 29．用户调用 建立 和打开 文件操作来申请对文件的使用权。
30．主存储器与外围设备之间的信息传送操作称为 输入输出操作 。 31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 运行时间短 的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长 得到优先调度。
32．当一个进程独占处理器顺序执行时，具有两个特性： 封闭 性和 可再现性。
33．UNIX的shell有两层含义，一是指由shell命令组成的 shell命令二是该指令的解释 程序
四、简答题（本大题共5小题，每小题4分，共20分。）
34．进程调度中\可抢占\和\非抢占\两种方式，哪一种系统的开销更大？为什么？
答：（1）可抢占式会引起系统的开销更大。
(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。
35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。
答：件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置启动磁盘把第一个记录和新记录写到指字的磁盘块上.
36．在spool系统中设计了一张\缓输出表\，请问哪些程序执行时要访问缓输出表，简单说明之。 答：理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。
37．试比较进程调度与作业调度的不同点
（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机
（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。
38．试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。
五、综合题（本大题共4小题，共36分。）
39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页中断率为。 按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%
40．（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； 3毫秒×292=876毫秒
（2）最短寻找时间优先算法 3毫秒×120=360毫秒
41．（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的
８．通道是一种特殊的_____A____，具有___B_____.主机的CPU与通道可以并行
工作，并通过____C____实现彼此之间的通信和同步。
A：（１）I/0设备 （２）设备控制器 （３）处理机 （４）I/0控制器
B：（１）执行I/O指令集 （２）执行CPU指令集 （３）传输I/O命令 （４）运行I/O进程
C：（１）I/0指令 （２）I/0中断 （３）I/0指令和I/0中断 （４）操作员