www.4juan.com 各类考试历年试题免费免注册下载 超过2万套word文档试题和答案
A.设备类名、拥有的总台数、待修复数量、现存台数 B.拥有的总台数、待修复数量、现存台数、设备表始址 C.待修复数量、现存台数、设备表始址、设备类名 D.设备类名、拥有的总台数、现存台数、设备表始址
17.并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是由于进程 ( )
A.执行的顺序性 B.含有相同的程序 C.交替使用共享资源 D.需使用同一个处理器
18.如果一组并发进程是无关的，下面的说法中正确的是( ) A.它们可以包含相同的程序 B.它们包含的程序一定不相同 C.它们不能同时执行
D.它们可访问共享变量但各自有独立的工作区
19.若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。但通常不能被破坏的条件是( ) A.互斥使用资源 B.占有并等待资源 C.不可抢夺资源 D.循环等待资源
20.系统中有四个进程都要使用某类资源。若每个进程最多需要3个该类资源，为保证系统不发生死锁，系统应提供该类资源至少是( ) A.3个 B.4个 C.9个 D.12个
二、多项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21.分时操作系统主要特点有( ) A.可靠性
B.同时性
11
www.4juan.com 各类考试历年试题免费免注册下载 超过2万套word文档试题和答案
C.交互性 E.独立性
D.及时性
22.从中断事件的性质来说，可以分成强迫性中断事件和自愿性中断事件两大类，下面属于强迫性中断事件的是( ) A.硬件故障中断事件 B.访管中断事件 C.程序性中断事件 E.输入/输出中断事件
23.以下关于UNIX页面守护进程（2号进程）职责的叙述中，正确的有( ) A.页面守护进程的作用是保证有足够的空闲物理页可供使用
B.控制二次机会页面替换算法中的时钟指针，当所指的某物理页可成为空闲页时，将空闲物理页数加1
C.让时钟指针继续扫描，使空闲物理页数不断增加 D.当空闲物理页数达到限值后，让时钟指针停止扫描
E.时钟指针停止扫描时，页面守护进程就进入就绪状态，直到被唤醒后再工作 24.实现独占设备的管理涉及到多个概念，基本的概念有( ) A.设备的绝对号 B.设备的相对号 C.设备类表 D.预输入程序 E.缓输出程序
25.用PV操作来管理可存放n件物品的共享缓冲器。现假设缓冲器中已存满了物品，且有m(1 ( ) A.-n B.-m C.n-m E.n 三、填空题(本大题共7小题，每空1分，共14分) 12 D.外部中断事件 D.m www.4juan.com 各类考试历年试题免费免注册下载 超过2万套word文档试题和答案 请在每小题的空格中填上正确答案。错填、不填均无分。 26.操作系统是一种管理________资源、控制________、改善人机界面和为其他软件提供支持的系统软件。 27.软件系统包括________、________和应用软件三部分。 28.UNIX把每个进程控制块分成两部分：________和________。 29.实现虚拟存储器后，从系统角度看，提高了主存空间________；从用户角度看，用户可在超过________的存储空间中编制程序。 30.从对文件信息的存取次序考虑，存取方式可以分为两种：________存取和________存取。 31.从使用的角度分析外围设备的特性，可以把外围设备分成两大类，一类是________，另一类是________。 32.银行家算法是在能确保系统处于________状态下才为进程分配资源的，其目的是为了________的发生。 四、简答题(本大题共5小题，每小题4分，共20分) 33.现代通用的计算机系统具有怎样的层次结构？ 34.简述文件逻辑结构的定义及其形式。 35.简述UNIX为管理设备而采用的设备分类技术。 36.何谓进程通信？写出两种通信方式且简述之。 37.系统有三种独占型单部件资源R1、R2、R3，有三个进程A、B、C并发执行，进程A需使用资源R3和R1，进程B需使用资源R1和R2，进程C需使用资源R2和R1。问在什么情况下会发生死锁，并说明原因。 五、综合题(本大题共4小题，每小题9分，共36分) 38.设有供用户使用的主存空间200KB，现有一作业序列如下表所示： 作业名 进入输要求计要求主装入主开始执结束执周转时13 www.4juan.com 各类考试历年试题免费免注册下载 超过2万套word文档试题和答案 入井时算时间存间 1 2 3 4 5 10∶00 10∶20 10∶30 10∶35 10∶40 量存时间 行时间 行时间 间 （分钟） （KB） 50 30 10 20 15 35 80 90 35 20 若系统采用多道程序设计技术，忽略调度的时间开销，并假定10∶40开始调度。 要求：分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法调度的次序以及它们的作业平均周转时间。 39.在页式虚拟存储管理系统中，若某进程依次访问的页面页号为4，3，2，1，4，3，5，4，3，2，1，5。分配4块主存块（设开始四页都未装入主存），采用页号队列的方法决定调出的页面。请阅读下面两个页面调度情况表，分别指出它采用了什么替换算法？并计算缺页次数和缺页率。 表1： 访问页面 页号队首 页号队尾 表2： 访问页面 页号队首 4 4 3 4 3 2 4 3 2 1 4 3 2 4 3 2 1 3 2 1 4 5 1 4 3 4 1 3 5 3 1 5 4 2 5 4 3 1 4 3 2 5 3 2 1 4 4 3 4 3 2 4 3 2 1 4 3 2 1 4 4 3 2 1 3 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 5 4 3 2 1 4 3 2 1 5 3 2 1 5 14 www.4juan.com 各类考试历年试题免费免注册下载 超过2万套word文档试题和答案 页号队尾 1 4 3 5 4 3 2 1 5 40．假设一个磁盘组有100个柱面（编号为0~99），每个柱面有16个磁道（又称盘面，编号为0~15），每个盘面有8个扇区（编号为0~7）。现采用位示图方法管理磁盘空间，令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题： （1）若采用32位的字构造位示图，共需要多少个字？ （2）请计算：柱面号为5，盘面号为2、扇区号为2的数据块对应的块号及其在位示图中的位置（字号和位号）。 41．某工厂有一条自动控制的流水线，它由生产和包装两部分组成。每生产一个产品后就被传送到一个大箱内。该箱最多可同时容纳100件产品。当箱中有产品时，就要对其一件件进行包装。可把生产和包装分别看作是两个进程，采用PV操作进行管理。请回答： （1）管理方式应采用同步方式还是互斥方式？ （2）怎样定义信号量及其初值？ （3）写出两进程的程序。 15