1、1一、单项选择题1通常把通道程序的执行情况记录在( ）中。APSW BPCBCCAW DCSW2作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。A运行 B收容C输入 D就绪3一个作业进入内存后，则所属该作业的进程初始时处于（ ）状态。A运行 B等待C就绪 D收容4共享变量是指（ ）访问的变量。A只能被系统进程 B只能被多个进程互斥C只能被用户进程 D可被多个进程5临界区是指并发进程中访问共享变量的（ ）段。A管理信息 B信息存储C数据 D程序6若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。A5 B
2、2C3 D47产生系统死锁的原因可能是由于（ ） 。A进程释放资源 B一个进程进入死循环C多个进程竞争，资源出现了循环等待 D多个进程竞争共享型设备8主要由于（ ）原因，使 UNIX易于移植。AUNIX 是由机器指令书写的 BUNIX 大部分由汇编少部分用 C语言编写CUNIX 是用汇编语言编写的 DUNIX 小部分由汇编大部分用 C语言编写9UNIX 系统中，进程调度采用的技术是（ ） 。A时间片轮转 B先来先服务C静态优先数 D动态优先数10UNIX 系统中，文件存贮器的管理采用的是：（ ） 。A位图法 B空闲块表法C成组连接法 D单块连接法11 （ ）不是基本的操作系统。A批处理操作系统
3、 B分时操作系统C实时操作系统 D网络操作系统12 （ ）不是分时系统的基本特征：A同时性 B独立性C实时性 D交互性13处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。A操作员 B联机用户C操作系统 D目标程序14当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。A维持在目态 B从目态转换到管态C维持在管态 D从管态转换到目态15进程所请求的一次打印输出结束后，将使进程状态从（ ）A运行态变为就绪态 B运行态变为等待态C就绪态变为运行态 D等待态变为就绪态16采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。A用户有条件地 B用户无条件地C操作系统有
4、条件地 D操作系统无条件地17分页式存储管理中，地址转换工作是由（ ）完成的。A硬件 B地址转换程序C用户程序 D装入程序18如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。A重名翻译机构 B建立索引表C建立指针 D多级目录结构219对记录式文件，操作系统为用户存取文件信息的最小单位是（ ） 。A字符 B数据项C记录 D文件20为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。A设备类相对 B设备类绝对C相对 D绝对二、多项选择题21引入多道程序设计的主要目的在于（ ）A提高实时响应速度 B充分利用处理机，减少处理机空闲时间C有利于代码共享 D充分利用外围
5、设备E、减少存储器碎片22段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ ）A页式的逻辑地址是连续的，段式的逻辑地址可以不连续B页式的地址是一维的，段式的地址是二维的C分页是操作系统进行的，分段是用户确定的D各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式23利用记录的成组与分解操作能（ ）A有效地实现信息转储 B提高存储介质的利用率C减少操作系统的程序量 D增加启动外设的次数E、提高文件的存取速度24线程是操作系统的概念，已具有线程管理的操作系统有（ ）AWindows 3.2 BOS/2CWindows NT
6、DDOS 6.22E、Mach25对 UNIX中的 trap指令，下列说法中（ ）是正确的。A可供用户使用 BUNIX 的例外处理程序也可使用 trap指令Ctrap 指令是特权指令 Dtrap 指令是在管态下运行E、UNIX 的例外处理也是从 trap指令进入的三、填空题26在批处理兼分时的系统中，往往由分时系统控制的作业称为_前台_作业，而由批处理系统控制的作业称为_后台_作业。27操作系统为用户提供两种类型的使用接口，它们是_操作员_接口和_程序员_接口。28操作系统中，进程可以分为_系统_进程和_用户_进程两类。29用户调用_建立_和_打开_文件操作来申请对文件的使用权。30主存储器与
7、外围设备之间的信息传送操作称为_输入输出操作_。31在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_计算时间短_的作业将得到优先调度；当各个作业要求运行的时间相同时，_等待时间长_的作业得到优先调度。32当一个进程独占处理器顺序执行时，具有两个特性：_封闭_性和可再现性。33 UNIX的 shell有两层含义，一是指由 shell命令组成的_Shell 命令_语言；二是_指该命令的解释_程序。34网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的_语言_及网络中各种资源的_共享_。35为减少处理器的空闲时间，提高它的利用率，可采用_多道程序设计_技术。3
8、6中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为_中断优先级_。37页式虚拟存储管理是在页式存储管理_的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的_部分页面_装入主存储器。38能实现文件长度可变的磁盘文件物理结构是_链接结构_和_索引结构_。39操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了_减少了用户的负担_，二是为了防止用户误用外围设备而影响_系统的可靠性_。40终端用户控制终端作业的执行大致有四个阶段：终端的连接、_用户注册_、_控制作业3执行_和用户退出。41当若干进程需求资源的总数大于系统能提
9、供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源_管理或分配不当_就会引起死锁。42如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都_处于死锁状态_。四、综合题43 （10 分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第 0页已经装入主存，现分配给该作业的主存共 300字，页的大小为 100字，请回答下列问题：（1）按 FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少，缺页中断率为多少。（2）按 LRU调度算法将产生多少次缺
10、页中断，依次淘汰的页号为多少，缺页中断率为多少。（1）按 FIFO调度算法将产生 5次缺页中断（2 分） ；依次淘汰的页号为：0，1，2（2 分） ；缺页中断率为：5/10=50%（1 分）（2）按 LRU调度算法将产生 6次缺页中断（2 分） ；依次淘汰的页号为：2，0，1，3（2 分） ；缺页中断率为：6/10=60%（1 分）44 （10 分）若干个等待访问磁盘者依次要访问的柱面为 20，44，40，4，80，12，76，假设每移动一个柱面需要 3毫秒时间，移动臂当前位于 40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算
11、法。（1）3 毫秒292=876 毫秒（4 分）（2）3 毫秒120=360 毫秒（4 分）（注：各算法使移动臂的移动次序和移动的柱面数如下：（1）40 20 44 40 4 80 12 76（20） （24） （4） （36） （76） （68） （64）共移动 292柱面（2）40 44 20 12 4 76 80（4） （24） （8） （8） （72） （4）共移动 120柱面41 （10 分）某系统中有 10台打印机，有三个进程 P1，P2，P3 分别需要 8台，7 台和 4台。若P1，P2，P3 已申请到 4台，2 台和 2台。试问：按银行家算法能安全分配吗？请说明分配过程。系统能
12、为进程 P3分配二台打印机（3 分） 。因为尽管此时 10台打印机已分配给进程 P1 4台，P22 台和4P34台，全部分配完，但 P3已分配到所需要的全部 4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的 4台打印机，使进程 P1，P2 均可能获得乘余的要求 4台和 5台，按银行家算法是安全的。 （5 分）42 （12 分）用 PV操作解决读者写者问题的正确程序如下：begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0;cobegin PROCESS Reader i ( i=1,2)begin P(Sr)rc:
13、=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2)begin P(S);Write file;V(S)end;coend ;end;请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？（1）Sr 用于读者计数 rc的互斥信号量；（3 分）（2）if rc=1 then P（S）中的 P（S）用于读写互斥，写者进程中的 P（S）用于写写互斥，读写互斥。 （3 分）（3）程序中增加一个信号量 S5，初值为 5，P（S5）语句加在读者进程 P（Sr）之前，V （S5）语句加在读者进程第 2个 V（Sr）之后。 （4 分）
