一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．在分时操作系统中，( )是衡量一个分时系统的一项重要指标。 A．响应时间 B．高可靠性 C．吞吐量 D．时间片轮转 2．在设计实时操作系统时，( )不是．．重点考虑的。 A．及时响应，快速处理 B．有高安全性 C．有高可靠性 D．提高系统资源的利用率 3．文件管理面向用户实现( ) A．存储用户文档 B．快速数据传送
C．虚拟存储管理 D．按文件名存取文件
4．使处理器的状态从管态转换到目态的原因可能是( ) A．系统初始启动 B．发生了中断事件
C．系统调用功能的完成 D．执行完一条访管指令 5．在下列的阐述中，正确的表述是( )
A．处理器只能从主存储器中存取一个字节的信息 B．处理器不能直接读磁盘上的信息
C．处理器在目态工作时可执行所有的机器指令 D．处理器在管态工作时只能执行指令
6．每个进程在执行过程中的任一时刻它所处的状态有( ) A．1种 B．2种 C．3种 D．4种 7．采用多道程序设计能( )
A．减少调度次数 B．减少处理器空闲时间
C．缩短每道作业的执行时间 D．避免发生资源竞争现象
8．把一个程序在一个数据集合上的一次执行称为一个进程。所以( ) A．进程与程序是一一对应的
B．一个进程没有结束前另一个进程不能开始工作 C．每个进程都有一个生命周期
D．一个进程完成任务后，它的程序和数据自动被撤销
9．页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( A．1 B．2 C．3 D．4
10．表示可执行的批处理文件的文件扩展名是( )
A．BAT B．EXE C．COM D．SYS 11．目前微型计算机中普遍使用的文件存储介质是( )
A．磁带 B．硬盘 C．磁带机 D．磁盘驱动器 12．磁带机输入输出操作的信息传输单位是( )
A．字节 B．块 C．字 D．文件
【小杨整理操作系统历年试题2006-2010】 一
) l3．为了对交互式作业进行控制，操作系统为用户提供了一些常用的操作使用接口，不属于．．．操作使用接口的是( )
A．操作控制命令 B．系统调用 C．菜单技术 D．窗口技术
14．从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。( ) A．等待时间 B．执行时间 C．周转时间 D．平均周转时间 15．临界区是指并发进程中涉及共享变量的( )
A．程序段 B．管理信息区 C．公共数据区 D．信息保留区
l6．产生死锁的四个必要条件是：互斥使用、( )、不可抢占和循环等待资源。 A．请求并阻塞 B．占有并等待 C．请求并释放 D．释放并阻塞
17．某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少( )个，这个系统不会发生死锁。
A．9 B．10 C．11 D．l2
l8．UNIX的内核是用C语言和汇编语言编写，它们被分成能编译和汇编的几十个源代码文件，这些文件按编译方式大致可以分为：( ) A．汇编语言文件和C语言文件
B．汇编语言全局文件和C语言全局文件
C．汇编语言文件、汇编语言全局变量文件和C语言文件 D．汇编语言文件、C语言文件和C语言全局变量文件 l9．UNIX系统中，一个proc文件的内容是： cc $1
mv a.out $2 $2
这样，使用命令 csh proc progl prog2其意义是：( )
A．对源程序proc进行编译，目标程序名修改为progl，最后运行目标程序prog2 B．对源程序progl进行编译，目标程序名修改为proc，最后运行目标程序prog2 C．对源程序prog1进行编译，目标程序名修改为prog2，最后运行目标程序proc D．对源程序progl进行编译，目标程序名修改为prog2，最后运行目标程序prog2
20．对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表，正确的说明是： A．系统打开文件表是UNIX系统本身使用的
B．用户进程是使用进程打开文件表来管理进程本身对文件的操作 C．系统打开文件表主要用于对文件读写操作的控制 D．进程打开文件表主要用于对文件读写操作的控制
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21．下列阐述中，正确的说法是( ) A．进程的切换由进程调度完成
B．进程的切换由进程状态的变化引起的
C．进程的切换使得每个进程均有机会占用处理器 D．进程状态的变化与发生的中断事件无关 E．对中断事件处理后要进行队列的调整
22．计算机系统中，可以用于实现虚拟存储管理的软件技术有( ) A．移动 B．快表 C．FIFO D．LRU E．LFU
【小杨整理操作系统历年试题2006-2010】 二
23．以下所列的“文件操作”中，（ ）是文件系统提供的功能模块，可供用户调用。 A．建立文件 B．压缩文件 C．打开文件 D．读文件 E．关闭文件 24．PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以( ) A．保证系统不发生死锁 B．实现资源的互斥使用
C．推迟进程使用共享资源的时间 D．提高资源利用率 E．协调进程的执行速度
25．UNIX系统中，对目录文件的存取权限有读、写和执行三种，正确的说明是：( ) A．读：可以读该目录
B．写：可以增、删这个目录中的目录项 C．写：可以修改目录的内容
D．执行：可以改变这个目录的内容
E．执行：可以为查找一个文件而搜索这个目录 三、填空题(本大题共9小题，每空1分，共l4分)
26．操作系统的两个主要设计目标是：使计算机系统的使用_______和工作_______。 27．操作系统是计算机系统中必不可少的软件，它归属于_______软件。
28．能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为_______。
29．能被多个用户同时调用的程序称为_______程序。
30．为了减少或避免中断的嵌套处理，计算机系统通常采用_______技术。 31．虚拟存储器的工作原理是与程序运行的两个特点有关： 第一，程序执行时有些部分_______。 第二，程序的执行往往_______。
32．Spooling系统由三大部分程序组成：预输入程序、_______和_______。 33．作业控制方式有两种：_______和_______。
34．解决死锁问题有三种方式：死锁的防止、_______和_______。 四、简答题（本大题共5小题，每小题4分，共20分）
35．假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示：
起始地址 0K 20K 50K 90K 100K 105K 135K 160K 175K 195K 220K 状态 已用 未用 已用 已用 未用 已用 未用 已用 未用 未用 已用 容量 20K 30K 40K 10K 5K 30K 25K 15K 20K 25K 36K 此时，若进程顺序请求20K、10K和5K的存储空间，系统采用某种算法为进程依次分配内存，则分配后的内存情况如下表所示：
起始地址 0K 20K 40K 50K 90K 100K 105K 135K 145K 160K 175K 195K 200K 220K 状态 已用 已用 未用 已用 已用 未用 已用 已用 未用 已用 未用 已用 未用 已用 容量 20K 20K 10K 40K 10K 5K 30K 10K 15K 15K 20K 5K 20K 36K 【小杨整理操作系统历年试题2006-2010】 三
请回答，采用的是什么分配算法？36．什么是文件的保护？简述实现用户共享文件进行文件保护的方法。
37．当磁头处于100号磁道时，有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。 要求：（1）写出按最短寻找时间优先算法SSTF时的调度次序； （2）计算按SSTF调度算法时的平均寻道数。
38．分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。
39．某系统有同类资源m个，可并发执行且共享该类资源的进程最多n个，而每个进程申请该类资源的最大数量为x(1≤x≤m),只要不等式n(x-1)+1 ≤m成立，则系统一定不会发生死锁。请解释说明为什么？
五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分） 40．试论述影响缺页中断率的因素并说明如何影响。
41．某文件以顺序结构形式存放在磁盘上。该文件有9个等长逻辑记录，每个逻辑记录的长度为256个字节。文件在磁盘上的起始块号为88，而磁盘物理块长度为512个字节，系统缓冲区数据长度也为512字节。要求：（1）采用记录成组方式存放该文件时，块因子为多少最合适；（2）该文件至少要占用磁盘块的数目；
（3）若把文件的第4个逻辑记录读入用户区10000单元开始区域，写出主要过程。
42．设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时间开销。 作业号 1 2 3 4 进入系统时间 9∶00 9∶40 9∶50 10∶10 需执行时间（分钟） 开始时间 70 30 10 5 完成时间 周转时间 要求分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。
43．有三个并发进程A，B和C，共享一个缓冲器F。F中每次只能存放一个数。进程A每次产生一个随机数R，将其存入F中。若存放到F中的数是5的倍数，则由进程B将其取出并打印，否则由进程C将被5除后的余数打印出来。为防止数的丢失和重复取同一个数，现用PV操作进行管理。请在下面程序的空格中填上合适的操作，以达到上述要求。 begin S1,S2,S3:semaphore; F:integer; S1:=1;S2:=0;S3:=0; cobegin
process A process B process C begin begin begin L1:{产生随机数R}； L2：⑤ ； L3:P(S3) ① ； x:=⑥ ； y：=⑧ ； F：=② ； ⑦ ； ⑨ ； if R mod 5=0 then print x; y：=⑩ ； ③ goto L2； print y； else ④ ；end； goto L3 goto L1 end； end； coend； end；
【小杨整理操作系统历年试题2006-2010】 四
全国2006年7月自考操作系统试卷 操作系统试题
课程代码：02326
一、单项选择题(本大题共20小题，每小题1分，共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．由多台计算机组成的一个网络，网络中各台计算机之间无主次之分，任意两台计算机可以通信，它们共享网络中的资源，系统中的若干台计算机可相互协作完成同一任务。实现这样功能的操作系统是（ ）
A．批处理单道系统 B．批处理多道系统 C．网络操作系统 D．分布式操作系统 2．下面关于操作系统的叙述中，正确的是（ ） A．分时系统不一定都具有人机交互功能
B．由于采用了分时技术，用户真正独占了计算机系统的资源 C．批处理作业必须具有控制作业执行的说明书
D．从响应时间的角度来看，实时系统与分时系统差不多 3．用户程序执行时，若处理器取到一条“访管指令”，则处理器应该（ ） A．从管态转到目标 B．从目态转到管态 C．维持在管态 D．维持在目态
4．发生中断时，把保护起来的被中断的进程的PSW称为（ ） A．当前PSW B．旧PSW C．新PSW D．交换PSW 5．多道程序设计是指（ ） A．每个用户同时编制多个程序 B．一个处理器上同时运行多个程序
C．把多个计算问题同时装入主存储器并行执行 D．把一个计算问题分成多个执行的子程序 6．关于分区存储管理，说明正确的是（ ） A．一个分区的存储管理只适用于单用户的情况 B．一个分区的存储管理适用于多用户的情况
C．一个分区的存储管理适用于单用户或多用户的情况
D．一个分区的存储管理既适用于单用户的情况也适用于多用户的情况 7．虚存页面调度算法有多种，不是页面调度算法的是（ ） ．．A．后进先出 B．先进先出 C．最近最少使用 D．最近最不常用
8．关于虚拟存储管理技术，除了需要有一个作业表以外，正确的说明是（ ） A．页式存储管理需要提供一个页表
B．页式存储管理需要为每一个作业提供一个页表 C．段式存储管理需要提供一个段表
D．段页式存储管理需要为每一个作业提供一个段表和一个页表 9．表示“可执行的代码文件”的文件扩展名是（ ） A．BAT B．SQL C．SYS D．EXE
10．某若干相同数据项（姓名，学号，性别，出生年月，总成绩）组成的记录式文件，数据
【小杨整理操作系统历年试题2006-2010】 五
项_____能作为记录的主键。（ ） A．学号 B．性别 C姓名 D．总成绩 11．通道是一种（ ）
A．I/O处理机 B．I/O设备 CI/O控制器 D．信息通路 12．SPOOL技术能将_____改造成虚拟设备。（ ） A．存储设备 B．块设备 C共享设备 D．独占设备
13．在分时操作系统控制下，对终端用户均采用_____算法，使每个终端作业都有机会在处理器上执行。（ ） A．先来先服务 B．优先数 C．时间片轮转 D．短作业优先
14．响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是（） A．作业周转时间与等待时间之比 B．作业周转时间与计算时间之比 C．作业等待时间与计算时间之比 D．作业计算时间与等待时间之比 15．并发进程执行时可能会出现“与时间有关的错误”。引起这种错误的原因是进程（ ） A．执行的顺序性 B．访问共享变量 C．所对应的程序结构 D．需要的计算时间
16．若有n个进程都要读某个共享文件，但系统最多允许m个进程（n>m>1）同时读文件，用PV操作管理时不可能出现的信号量之值为（ ） ．．．A．1 B．m-n C．m D．n 17．在_____的情况下，系统出现了死锁。（ ） A．某个进程申请了系统中不存在的资源
B．某个进程申请的资源数超过了系统拥有的最大资源数
C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．硬件故障或程序性错误引起的循环等待 18．在哲学家就餐问题中，若仅提供5把叉子，则同时要求就餐的人数最多不超过____个（最大数）时，一定不会发生死锁。（ ） ．．A．2 B．3 C．4 D．5
19．在UNIX操作系统中，当用户执行如下命令（link oldname newname）： link /usr/include/myfile.c /usr/wanguser/yourfile.c 则文件名“/usr/wangsuer/yourfile.c”存放在：（ ） A．user目录文件中 B．include目录文件中 C．wanguser目录文件中 D．yourfile.c的文件内容中
20．UNIX中，每一个文件系统的磁盘空间可以分为几个部分，正确的说明是（ ） A．超级块、索引节点区、数据区和文件存储器 B．引导块、索引节点区、数据区和文件存储器 C．引导块、超级块、数据区和文件存储器
D．引导块、超级块、索引节点区和文件存储器
二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
21．操作系统的结构设计应追求的目标是【 】
A．正确性 B．高效性 C．可维护性 D．可移植性 E．随意性
22．采用可变为分区方式管理主存储器时，常采用移动技术。关于移动技术，说明正确的是
【小杨整理操作系统历年试题2006-2010】 六
A．移动是无条件的 B．移动是有条件的
C．移动使分散的空闲区集中 D．移动会增加系统开销 E．移动可以提高主存空间的利用率 23．属于独占型设备的是【 】
A．磁盘机 B．磁带机C．读卡机 D．打印机 E．鼠标器 24．批处理作业调度时，常采用_____等调度算法。【 】 A．先来先服务 B．时间片轮转
C．计算时间短的作业优先 D．响应比最高者优先 E．优先数
25．采用多线程的操作系统的性质有【 】 A．允许一个进程中有一个或多个线程
B．把进程作资源分配单位，把线程作调度和执行单位 C．同一进程中的各线程可在该进程的地址空间中进行通信 D．不同的线程一定执行不同的程序 E．允许多个线程并发执行
三、填空题(本大题共11小题，每空1分，共14分)
请在每小题的空格中填上正确答案。错填、不填均无分。
26．批处理操作系统按照预先写好的____________控制作业的执行。
27．在操作系统控制下，采用SPOOL处理方式后，可以把一批计算问题的程序和数据预先输入到____________上存放。
28．现代的通用计算机系统多数采用层次式结构，处于最内层的是____________系统。 29．把操作系统提供的供用户程序在执行时调用的子程序称为____________。
30．若处理器要用的信息在辅助存储器中，则先要启动外围设备，把信息传送到____________中，然后再将其读到_______________中后才能处理。
31．磁盘移臂调度的目的是尽量减少____________，而磁盘旋转调度的目的是尽量减少___________。
32．进行进程通信时，当进程调用receive原语后可能被置成等待____________状态。 33．用PV操作管理并发进程时，若调用V（S）后释放了一个等待信号量的进程，这时S的值最大为____________。
34．系统中有一组进程P1，P2，„„，Pn，其中每个进程都在等待另一个进程占用的资源，即P1等待P2占用的资源，P2等待P3占用的资源，„„，Pn又等待P1占用的资源。这个称为_____________条件，它是产生死锁的4个必要条件之一。 35．如果资源分配图中无环路，则系统中____________发生。
36．UNIX系统为实现进程的换进换出，设置了对换区。对换空间是由一组连续的____________组成的，每块_____________，对换空间以块为单位进行分配。 四、简答题（本大题共5小题，每小题4分，共20分）
37．简单叙述段式虚拟存储管理系统发生缺段时可以采用的主存分配算法。
38．一个含有八个等长逻辑记录的文件，系统将其以链接结构形式组织在磁盘上，其中一个磁盘块容纳一个逻辑记录。若该文件已被打开，现要求删除第2个记录，简述系统的处理过程。 39．在SPOOL系统中为每个作业设计一张“预输入表”，请问哪些程序要访问“预输入表”？简述如何访问？
40．简述可以通过哪些资源分配策略来防止死锁的发生。
41．UNIX提供用户使用Shell命令语言编辑一个文件来表示一组命令的执行顺序，这种文
【小杨整理操作系统历年试题2006-2010】 七
件称为Shell文件。请说明如何运行一个名为myShell的Shell文件。
六、综合题（本大题共4小题，第42、43题每小题10分，第44、45题每小题8分，共36分）
42．现有A、B两道程序，它们各自需要执行1小时，其中各使用处理器18分钟。今在一个多道程序设计系统中让A，B两道程序并发执行，总共花了72分钟使两道程序都执行结束。问两道并发工作时的处理器利用率比单道执行时提高了多少？
43．一个作业依次要访问的页号为3，5，1，2，3，1，5，1，2，3，4，1，3，1，5；这个作业有三个主存块可供使用，请说明采用FIFO和LRU调度算法时的缺页率。
44．假设文件file5以索引结构形式存储在盘上，逻辑记录大小为128个字节，共有12个逻辑记录，磁盘块大小为512个字节。 问：（1）文件记录成组的块因子为多少才能更有效提高盘空间的利用率？
（2）若用户要读文件file5的第10个记录到主存20000开始区域，请简述主要工作步骤。 45．设有4道作业，它们的提交时间、需执行时间、开始时间如下表所示（表中的时间单位为小时）。 作业号 1 2 3 4 提交时间 10.0 10.2 10.4 10.5 执行时间 2.0 1.0 0.5 0.3 开始时间 10.0 12.8 12.3 12.0 完成时间 周转时间 (1) 填写表中的完成时间和周转时间，说明采用了何种作业调度算法。 (2)这4个作业的执行顺序。
(3)这4个作业的平均周转时间。
全国2007年4月自考操作系统试卷
操作系统试题
课程代码：02326
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．按照操作系统提供的服务进行分类，______是基本的操作系统。（ ） A．批处理操作系统、分时操作系统、网络操作系统 B．批处理操作系统、分时操作系统、实时操作系统 C．批处理操作系统、分时操作系统、分布式操作系统 D．分时操作系统、网络操作系统、分布式操作系统
2．在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。 A．网络 B．分时 C．实时 D．批处理
3．在计算机系统中，通常把财务管理程序看作是（ ） A．系统软件B．支援软件C．接口软件 D．应用软件 4．对计算机系统起着控制和管理作用的是（ ） A．硬件 B．操作系统C．编译系统 D．应用程序
【小杨整理操作系统历年试题2006-2010】 八
5．进程在执行中状态会发生变化，不可能出现的状态变化情况是（ ） ．
A．运行变为就绪B．运行变为等待C．等待变为就绪 D．等待变为运行
6．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（ ）
A．至少1个 B．最多1个 C．至少5个 D．最多5个
7．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（ ）
A．最优适应算法B．最坏适应算法C．最先适应算法 D．循环最先适应算法 8．虚拟存储系统中，完成地址转换工作的是（ ） A．硬件 B．地址转换程序
C．装入程序和地址转换程序 D．装入程序
9．通过______表示磁盘上每一磁盘块的唯一地址。（ ） A．柱面号、扇区号 B．磁头号、扇区号
C．柱面号、磁头号 D．柱面号、磁头号、扇区号
10．UNIX中对可分配磁盘存储空间采用______方法管理。（ ）
A．位示图 B．空闲块成组链 C．空闲块单向链 D．空闲块表 11．属共享型设备的是（ ）
A．打印机 B．磁带机 C．磁盘机 D．输入机 12．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（ ） A．寻找时间 B．启动时间 C．延迟时间 D．传送时间
13．作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（ ）
A．收容状态 B．就绪状态 C．执行状态 D．等待状态
14．能使平均周转时间最小的作业调度算法是（ ） A．计算时间短的作业优先算法 B．响应比最高者优先算法 C．优先数调度算法 D．均衡调度算法
15．引起一个进程从运行状态变为等待状态的原因可能是由于（ ） A．有更高优先级的进程就绪 B．某外围设备完成了指定的操作 C．进程调用了P操作 D．进程调用了V操作
16．在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是 A．指定的信箱不存在 B．调用时没有设置参数
C．指定的信箱中无信件 D．指定的信箱中存满了信件
17．对资源采用按序分配的策略可以使产生死锁的______条件不成立。（ ） ．A．互斥使用资源 B．占有并等待资源 C．不可抢夺资源 D．循环等待资源
18．在下列解决死锁的方法中，属于死锁预防策略的是（ ） A．银行家算法 B．资源有序分配法
C．定时运行死锁检测程序法 D．资源分配图化简法 19．关于UNIX系统中设备的说明，正确的是（ ）
A．UNIX系统是按设备和内存间交换的物理单位对设备进行分类的，有流设备、字符设备和块设备
B．常把块设备称为存储设备，把字符设备称为输入输出设备
C．UNIX对每一个设备赋予一个编号，称为“绝对号”，驱动程序按绝对号控制设备
【小杨整理操作系统历年试题2006-2010】 九
D．UNIX为每一类设备赋予一个编号，称为“设备号”，驱动程序按设备号控制设备 20．关于UNIX的系统调用分类，正确的说明是（ ） A．有进程控制类、文件类
B．有进程控制类、文件操作类、SHELL类 C．有进程控制类、文件操作类、信号与时间类
D．有进程控制类、文件操作类、SHELL类、信号与时间类 二、多项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的五个备选项中有二至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
21．若处理器取出一条指令后拒绝执行，并形成“非法操作”事件，这是因为 A．取到的是一条访管指令 B．目态时取到了“启动I/O”指令
C．管态时取到了“启动I／O”指令 D．从应用程序中取到了指令 E．从编译程序中取到了指令
22．关于虚拟存储管理，正确说明的是（ ） A．页式存储管理是以页为单位管理主存和辅助存储器 B．段式存储管理是以段为单位管理主存和辅助存储器
C．段页式存储管理是以段为单位管理主存，以页为单位管理辅助存储器 D．段页式存储管理是以页为单位管理主存，以段为单位管理辅助存储器 E．段页式存储管理是以页为单位管理主存，以页为单位管理辅助存储器
23．要考虑磁头当前移动方向的移臂调度算法是（ ） A．最短寻找时间优先调度算法 B．先来先服务调度算法 C．电梯调度算法 D．单向扫描调度算法 E．优先级调度算法
24．一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是（ ） A．进程执行的结果只取决于进程本身 B．进程执行的速度对执行结果有影响 C．进程多次执行时其执行结果均相同 D．进程执行时不会发生中断事件 E．当外界发生中断事件时不影响进程的执行速度 25．UNIX进程的状态有（ ）
A．创建B．运行C．就绪D．睡眠E．僵死
三、填空题（本大题共9小题，每空1分，共14分） 请在每小题的空格中填上正确答案。错填、不填均无分。
26．网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的 ___________及网络中各种资源的___________。
27．为减少处理器的空闲时间，提高它的利用率，可采用___________技术。 28．中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为______。 29．页式虚拟存储管理是在___________的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的__________装入主存储器。 30．能实现文件长度可变的磁盘文件物理结构是___________和___________。
31．操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了___________，二是为了防止用户误用外围设备而影响___________。 32．终端用户控制终端作业的执行大致有四个阶段：终端的连接、______、____和用户退出。 33．当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源___________就会引起死锁。
【小杨整理操作系统历年试题2006-2010】 十
34．如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都_____。 四、简答题（本大题共5小题，每小题4分，共20分） 35．为什么要研究操作系统的结构?
36．进程与程序有什么区别？为什么要引入进程？
37．当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和128，约定down 方向提供服务。 要求：（1）写出按单向扫描CSCAN调度算法的调度次序。 （2）计算按这种调度算法时的平均寻道数。
38．简述批处理操作系统的作业调度和作业调度选择作业的必要条件。
39．简述为了降低换进换出的频率并提高系统效率，UNIX系统的交换进程采用的措施。 五、综合题（本大题共4小题，第40小题10分、第41小题8分、第42小题10分、第43小题8分，共36分） 40．（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？
（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？
41．假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。 问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？ （2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定）
（3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。
42．某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n>1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序。
43．进程资源的使用情况和可用情况如下表所示：（四个进程和三类资源） 当前已分配资源数量 进程 R1 P1 P2 P3 P4 2 3 1 0 R2 0 1 3 1 R3 0 0 0 1 R1 3 3 1 0 R2 1 1 3 2 R3 0 0 1 1 R1 0 R2 0 R3 0 最大需求量 系统可用资源数量 （1）请画出资源分配图。 （2）分析目前系统中是否会发生死锁。
【小杨整理操作系统历年试题2006-2010】 十一
全国2007年7月自考操作系统试卷 操作系统试题
课程代码：02326
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．直接扩充计算机硬件功能的是（ ）
A．编译程序B．编辑程序C．数据库管理系统 D．操作系统 2．关于分布式计算机系统的论述中，错误的是（ ） ．．A．它是由多台计算机组成的特殊网络 B．网络中计算机有主次之分 C．网络中任意两台计算机可交换信息 D．网络中的资源供各用户共享 3．实时系统的应用十分广泛，但______不属于实时系统的应用。（ ） ．．．
A．控制科学实验 B．监督飞机的状态 C．控制生产流水线 D．科学计算
4．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标（ ）
A．正确性 B．维护性 C．高效性 D．移植性 5．用户程序执行________后，使处理器从目态转换成管态。（ ） A．访管指令 B．启动I/O指令
C．设置基址寄存器指令 D．禁止中断指令
6．一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（ ） A．等待态 B．运行态 C．就绪态 D．由用户来确定 7．一个能被多用户同时调用的程序必须（ ）
A．允许用户根据需要进行修改 B．能分解成多个并行执行的子程序 C．为各用户提供不同的服务方式 D．该程序自身是纯代码的 8．中断处理程序欲了解进程被中断的原因，则只要取出（ ）
A．旧PSW B．新PSW C．当前PSW D．程序状态字寄存器内容 9．常用的页面调度算法有：FIFO、LRU（最近最少用）和LFU（最近最不常用），其中，不需要增加“引用位”的是（ ） ．
A．FIFO和LRU B．FIFO和LFU C．LRU和LFU D．FIFO、LFU和LRU 10．用户请求写文件时，依次调用（ ） A．打开文件、写文件、关闭文件
B．打开文件、读文件、写文件、关闭文件 C．建立文件、写文件、关闭文件
D．建立文件、打开文件、写文件、关闭文件 11．以下_______措施不能达到文件保密的目的。（ ） ．．A．隐蔽文件目录 B．设置口令
C．使用密码 D．设置文件属性为只读
12．磁盘的“驱动调度”是优化输入输出所花的时间，就是优化（ ）
【小杨整理操作系统历年试题2006-2010】 十二
A．寻找时间和延迟时间 B．寻找时间和传送时间
C．延迟时间和传送时间 D．寻找时间、延迟时间和传送时间
13．批处理作业输入到“输入井”中等待处理，此时作业的状态是（ ） A．就绪状态 B．收容状态 C．阻塞状态 D．等待状态
14．响应比最高者优先算法综合考虑了作业的等待时间和计算时间，把响应比定义为 A．作业等待时间与计算时间之比 B．作业计算时间与等待时间之比 C．作业周转时间与等待时间之比 D．作业周转时间与计算时间之比 15．临界区是指并发进程中访问共享资源的（ ） A．管理信息段 B．信息存储段 C．数据段 D．程序段
16．若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。但是，经常不采用破坏（ ） ．．．A．互斥使用资源条件 B．占有并等待资源条件 C．不可抢夺资源条件 D．循环等待资源条件
17．某系统有资源若干类，每类中有多个资源，下列错误的阐述是（ ） ．．
A．同类中各个资源从使用的角度来说都是等价的 B．允许每个进程可以占用不同类中的多个资源 C．若无循环等待资源现象发生则系统无死锁
D．若出现了循环等待资源现象则系统中就形成了死锁
18．UNIX被启动后为每一个终端用户建立的第一个进程是（ ） A．fork B．exec C．shell D．wait
19．UNIX系统设置的管道机制是被用来实现（ ） A．输入重定向 B．输出重定向
C．进程间的同步 D．进程间的信息传送
20．UNIX中的正文段是进程的组成部分之一，它是（ ） A．可供多个进程共享的程序 B．每个进程各自的数据文件 C．可供多个进程共享的数据文件
D．每个进程各自的数据文件或可供多个进程共享的数据文件 二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
21．对若干个能各自执行的进程来说，它们一定有不同的（ ） A．程序 B．工作区 C．进程控制块 D．进程状态 E．活动规律
22．关于虚拟存储管理技术，正确的说明是（ ） A．系统有一个作业表
B．页式存储管理需要提供一个页表
C．页式存储管理需要为每一个作业提供一个页表 D．段式存储管理需要提供一个段表
E．段页式存储管理需要为每一个作业提供一个段表和一个页表
23．对磁盘存储空间的空闲块进行管理的常用方法有（ ） A．位示图 B．页表 C．空闲块表 D．快表 E．空闲块链
【小杨整理操作系统历年试题2006-2010】 十三
24．一个进程向其他进程发送信息时，先组织好一封信件，内容应包括（ ） A．授受者名 B．发送者名 C．信息 D．等不等回信 E．回信存放地址 25．有关UNIX的下列说法中，错误的是（ ） ．．A．交换进程常驻主存且在核心态运行 B．进程调度采用时间片轮转算法
C．父、子进程可以共享由父进程打开的文件 D．一个进程终止时其父进程要对它作善后处理 E．只有在主存睡眠的进程才能把它换出到磁盘上 三、填空题（本大题共9小题，每空1分，共14分） 请在每小题的空格中填上正确答案。错填、不填均无分。
26．网络操作系统把计算机网络中的各台计算机有机地联合起来，实现各台计算机之间的________________及网络中各种资源的________________。
27．用户与操作系统的接口有两类，________________和________________。
28．使一个进程让出处理器，而由另一个进程占用处理器的过程被称为________________。 29．在操作系统中，往往把允许进程一次占用处理器的最长时间称为________________。 30．动态重定位是由软件和_______相互配合实现的，在装入作业时，不进行_____。 ．31．要确定一个盘块所在的位置必须给出三个参数：_____________、___________和扇区号。 32．批处理作业在进入计算机系统之前，用户除了要准备好源程序和初始数据外，还必须用________________来书写________________，规定如何控制作业的执行。
33．在5个哲学家问题中，若同时要求就餐的人数不超过______个，则一定不会发生死锁。 34．系统中有四个进程都要使用某类资源，而系统能提供的该类资源数为9个。那么，当每个进程需申请的资源超过________个时，该系统就可能发生死锁。 四、简答题（本大题共5小题，每小题4分，共20分） 35．简述叙述“快表”的作用。
36．文件系统采用树型目录结构有哪些优点？ 37．简单叙述计算机系统的通道结构。 38．简述进程互斥和进程同步的区别。
39．现有同类资源12个供3个进程共享，假定进程所需资源和已占资源的情况如下：
进程 A B C 已占资源数 1 4 5 最大需求数 4 6 8 如果这三个进程在执行中又都提出申请一个资源的要求，而系统先满足了进程A的申请，那么系统会出现什么现象？解释之。
五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分） 40．请叙述用位示图方法的页式存储空间的分配和去配过程。 41．请计算磁盘空间位示图的有关问题。 （1）某磁盘空间的位示图如下： 位号 0字 1字 0 1 1 1 1 1 2 1 1 3 1 1 4 1 1 5 1 1 6 1 1 7 1 1 8 1 1 9 1 1 10 11 12 13 14 15 1 1 1 1 1 1 1 1 1 1 1 1 【小杨整理操作系统历年试题2006-2010】 十四
2字 3字 4字 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。
（2）存放在磁盘上的位示图，成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？
42．设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。
作业号 1 2 3 4 进入输入井时间 10∶00 10∶12 10∶24 10∶30 执行时间 2小时 1小时 30分钟 18分钟 开始时间 完成时间 周转时间 （1）填写表中各个作业的开始时间、完成时间和周转时间。 （2）写出这4个作业的执行顺序。
（3）这4个作业的平均周转时间是多少？
43．设有10个缓冲区构成的循环缓冲池，每个缓冲区能容纳一个整数。写进程Writer把整数逐个存入缓冲池，读进程Reader则逐个从缓冲池中取出并打印输出，要求打印的与输入的完全一样，即整数的个数、次序、数均一样。 试问：
（1）写进程与读进程之间的制约关系。
（2）用PV操作同步机制写出这两个进程的同步算法程序。
全国2008年4月自考操作系统试卷
一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项 中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未 选均无分。
1. 计算机系统是由（）组成。
A. 硬件系统和主存储器 B. 软件系统和操作系统
C. 硬件系统和软件系统 D. 主机和外围设备 答案：C 2. 当计算机启动时，系统将自动执行（） A. 应用程序 B. 引导程序
C. 用户程序 D. 中断程序 答案：B
3. 执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。操作系统提供的这类系统调用属于（）
A. 文件服务类 B. 资源申请类
【小杨整理操作系统历年试题2006-2010】 十五
C. 控制类 D. 信息维护类 答案：C
4. CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是 A. 访问地址≥基址寄存器值
B. 访问地址≤基址寄存器值+限长寄存器值
C. 基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值 D. 访问地址=基址寄存器值+限长寄存器值 答案：C
5. 采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（） A. 处理器执行指令速度快 B. 主存储器的容量大
C. 该系统具有处理器与外设并行工作的能力
D. 外围设备多 答案：C
6. 当一个用户作业被接收进入系统后，要求创建（）进程才能完成这个作业。 A. 1个 B. 2个 C. 3个 D. 1个或多个 答案：D
7. 在单处理器的计算机系统中的进程调度，必须按照一定的规则从（）进程中选取一个进
程，让它占用处理器。
A. 就绪态 B. 等待态 C. 运行态 D. 终止态 答案：A 解析：（P41） 8. 关于作业调度必要条件的论述中正确的是（）
A. 系统已分配给其他作业的资源数目大于或等于被选作业的资源要求 B. 系统现有的尚未分配的资源可以满足被选作业的资源要求 C. 系统现有的尚未分配的资源部分满足被选作业的资源要求
D. 系统原有的资源数目大于或等于被选作业的资源要求 答案：B 9. 把用户作业的相对地址转换成绝对地址的工作称为（） A. 逻辑化 B. 绝对化 C. 重定位 D. 翻译 答案：C 10. 在固定分区管理方法中，每个连续分区的大小是（） A. 相同的
B. 随作业的长度而固定 C. 不相同的
D. 预先固定划分的，可以相同，也可以不同 答案：D
11. 在页式存储管理方法中，为了加速地址转换，通常设置一个小容量的高速缓冲存储器，又叫快存，对快存的访问方式是（）
A. 按字节地址访问 B. 按字地址访问
C. 按指定特征访问 D. 按块地址访问 答案：C 12. 在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，则表示归还区（） A. 有下邻空闲区 B. 有上邻空闲区
C. 既有上邻空闲区，又有下邻空闲区
D. 既无上邻空闲区，又无下邻空闲区 答案：C
13. 文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为（）
A. 文件的按名存取 B. 文件的操作
C. 文件的组织 D. 文件的安全操作 答案：A 14. 在UNIX中，下列关于文件类型的描述最正确的是（）
【小杨整理操作系统历年试题2006-2010】 十六
A. 基本文件、普通文件和目录文件 B. 普通文件、目录文件和设备文件 C. 目录文件、设备文件和基本文件
D. 设备文件、基本文件和普通文件 答案：B 15. 磁盘执行一次输入输出操作所花费的时间依次为（） A. 延迟时间、寻找时间、传送时间 B. 寻找时间、传送时间、延迟时间 C. 寻找时间、延迟时间、传送时间
D. 延迟时间、传送时间、寻找时间 答案：C
16. 假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的
时间为t，用户进程处理信息所需时间为p。采用双缓冲技术后，对每一批信息经读/写和处理，所需的时间正确的是（）
A. max((t-T),p)+T B. max((T-t),p)+T
C. max((t-T),p)+t D. max((T-t),p)+t 答案：D 17. 把并发进程中与共享变量有关的程序段称为（） A. 共享数据区 B. 临界区
C. 公共子程序 D. 共享程序 答案：B 18. 进程并发执行时，每个进程的执行速度是（） A. 由进程的程序结构决定的 B. 由进程自己控制的 C. 在进程被创建时确定的
D. 与进程调度的策略有关 答案：D
19. 若干进程共享系统资源时，不属于形成死锁的必要条件的是（） A. 同时使用资源 B. 占有并等待资源
C. 不可抢夺资源 D. 循环等待资源 答案：A
20. 三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、 3个和2个。为保证系统的安全，该系统目前剩余的资源至少是（）
A. 1个 B. 2个 C. 5个 D. 10个 答案：B 解析：（P240）
二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个备选项中至 少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未 选均无分。
1. 按照操作系统提供的服务进行分类，属于基本操作系统的是（） A. 网络操作系统B. 批处理操作系统 C. 分时操作系统D. 实时操作系统
E. 分布式操作系统 答案：B^C^D^ 2. 在进程有三种基本状态的前提下，可能发生进程状态变化的是（） A. 运行态→等待态B. 等待态→就绪态 C. 等待态→运行态D. 运行态→就绪态
E. 就绪态→运行态 答案：A^B^D^E^ 3. 以下关于UNIX页面调度的叙述中，正确的有（） A. 一个正在被装入的页面是不能被替换的
B. 一个正在与外设交换信息的页面是可以被替换的 C. 页面调度采用二次机会页面替换算法
D. 被调出的页面如修改过，则应先写回到磁盘
【小杨整理操作系统历年试题2006-2010】 十七
E. 页面守护进程（2号进程）平时一般处于就绪状态 答案：A^C^D^ 4. 虚拟设备的实现技术涉及的概念有（）
A. 输入井 B. 输出井 C. 井管理程序
D. 预输入程序 E. 缓输出程序 答案：A^B^C^D^E^
5. 有n个进程都要使用某个文件，但系统最多m个（n＞m＞1）进程同时读文件。若用PV
操作来管理，则可能出现的信号量值有（）
A. 0 B. 1 C. m-n D. m E. n 答案：A^B^C^D^
三、填空题（本大题共7小题，每空2分，共14分）请在每小题的空格中填上正确答案。 1. 计算机硬件系统由处理器、主存储器、辅助存储器_以及输入/输出设备各种组成。 2. 计算机系统采用多级存储体系，它们包括寄存器、___、___和辅助存储器。 答案：主存储器（或主存、内存）高速缓冲存储器（或高速缓存、快存） 3. UNIX中的每个进程由___、___和数据段三部分组成。 答案：进程控制块正文段（或正文段进程控制块）
4. Windows 2000供用户使用的逻辑地址空间为___字节，页面大小为___字节。答案：4G 4K 5. 文件的组织是指文件的构造方式。其中，于物理环境的称为文件的___；与存储介质有关的称为文件的___。答案：逻辑结构 存储结构
6. 作业申请独占设备时，应指定需要什么设备，指定的方式有两种：一种是指定设备的 ___，另一种是指定___和相对号。 答案：绝对号设备类
7. 当死锁检测程序检测到有死锁存在时，通常可采用两种方法来解除死锁。一种是对涉及死锁的进程采取___，另一种是从涉及死锁的进程中___。 四、简答题（本大题共5小题，每小题4分，共20分） 1. 操作系统采用层次结构设计方法有什么优点和难点？
2. 目录结构有一级、二级和树形目录结构。请简单叙述树形目录结构的优点。 3. 简述UNIX中系统调用命令OPEN的处理过程。 4. 比较进程同步和进程互斥的异同。
5. 某系统有同类资源m个，供n个进程共享，如果每个进程最多申请x(1≤x≤m)个资源，且各进程的最大需求量之和小于(m+n)个资源，证明该系统不会发生死锁。 五、综合题（本大题共4小题，每小题9分，共36分）
1. 在单道批处理系统中，有五道作业，它们进入输入井的时间及需要执行的时间如下表所示，并规定当第一个作业进入输入井后立即调度，忽略调度的时间开销。
2. 有一个程序要将256×256的整型数组的初值置为“0”，每个整数占用2个字节，页面大小为512字节，数组中的元素按行编址存放。假定只有一个主存块可用来存放数组信息，初始状态为空。将数组初始化为0的程序分别如下： （A程序）int a［256］［256］; int i,j;
for(i=0;i＜=255;i++) for(j=0;j＜=255;j++) a［i］［j］=0;
（B程序）int a［256］［256］; int i,j;
for(j=0;j＜=255;i++) for(i=0;i＜=255;i++) a［i］［j］=0;
试问整个数组占用多少页面？上述两个程序执行时，各产生多少次缺页中断？
【小杨整理操作系统历年试题2006-2010】 十八
3. 假设一个磁盘组有100个柱面（编号0~99），每个柱面有16个磁道（又称盘面，编号为
0~15），每个盘面有8个扇区（编号为0~7），每个盘面用一个读写磁头。现采用位示图方法管理磁盘空间，其字号位号均从第0字第0位递增编号。令磁盘块号按柱面顺序和盘面顺序编排。请回答下列问题：
（1）若采用32位的字组成位示图，共需要多少个字？
（2）第20字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区？
4. 某系统允许最多10个进程同时读文件F，当同时读文件F的进程不满10个时，欲读该文件的其他进程可立即读，当已有10个进程在读文件F时其他欲读文件F的进程必须等待，直至有进程读完后退出方可去读。请回答下列问题：
（1）在实现管理时应采用同步方式还是互斥方式？
（2）写出用PV操作实现管理时应定义的信号量及其初值。 （3）写出进程并发执行时的程序。
全国2008年7月自考操作系统试卷
课程代码：02326
一、单项选择题(本大题共20小题，每小题1分，共20分) 1.UNIX是一个( ) A．实时操作系统 C．单道批处理系统
B．交互式分时操作系统 D．多道批处理系统
2.在操作系统的层次结构中,放在最内层与硬件直接有关的是( ) A．处理器管理 B．存储管理 C．文件管理
D．设备管理
3.在批处理操作系统中,用户必须实现编写好一份表示作业执行步骤的作业说明书,所采用的语言是( ) A．汇编语言 C．JAVA语言
B．C语言
D．作业控制语言
4.下面关于系统调用的叙述中,不正确的是( ) A．系统调用是在管态下执行的系统调用 B. \"访管指令\"是一条在管态下执行的指令 C．当处理器执行到一条访管指令时将产生一个中断事件
D．系统调用功能完成后,操作系统又使处理器返回目态执行用户程序 5.进程有三种基本状态,不属于基本状态的是( ) A．等待态(阻塞态) B．后备态 C．就绪态 6.属于自愿性中断事件的是( )
A．硬件故障中断 B．程序性中断 C．访管中断
D．I/O中断
D．运行态
7.在程序状态字中用于保存程序执行时当前发生的中断事件的是( )
【小杨整理操作系统历年试题2006-2010】 十九
A．中断屏蔽位 B．中断码 C．条件码 D．指令地址
8.在常用的调度算法中,综合考虑作业等待时间和计算时间的是( ) A．先来先服务算法 B．计算时间短的作业优先算法 C．响应比高者优先算法
D．均衡调度算法
9.在装入一个作业时,把作业中的指令地址和数据地址全部转换成主存中的物理地址,这种重定位方式称为( ) A．逻辑重定位 C．动态重定位
B．静态重定位 D．浮动重定位
10.可变分区管理方法采用\"最先适应\"分配算法时,应将空闲区按_____登记到空闲区表中( ) ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．A．地址递增顺序 B．地址递减顺序 C．长度递增顺序 D．长度递减顺序 11.在页式虚存管理中,____________有一个页表( )
A．整个主存空间 B．整个虚存空间 C．每个作业 D．每个用户文件 12.在页式虚拟存储管理中,LRU调度算法是指先淘汰( ) A．最早进入主存的页面
B．近期最久未被访问的页面
C．近期被访问次数最少的页面 D．以后不再被访问或距当前最长时间后再访问的页面 13.对文件信息的存取考虑,存取方式有多种,采用哪种存取方式需要考虑的最为关键的要素是( )
A．文件的使用方式 C．文件的组织方式
B. 存储介质的特性
D．文件的使用方式和存储介质的特性
14.在UNIX中，文件系统的文件存储结构采用的是( ) A．位示图 B．空闲块表 C．空闲块链
D．多级索引
15.IBM系统的通道命令格式中有多个字段,其中表示该命令是否是最后一条命令的是( ) A．命令码 B. 标志码 C．结束码
D.传送字节个数
16.为了管理独占设备,操作系统使用设备分配表管理设备,通常设备分配表由设备类表和设备表组成,其中设备类表的基本组成内容是( ) A．设备类名 拥有的总台数 待修复数量 现存台数 B. 拥有的总台数 待修复数量 现存台数 设备表始地址 C．待修复数量 现存台数 设备表始地址 设备类名 D．设备类名 拥有的总台数 现存台数 设备表始地址
17. 并发进程执行可能会出现\"与时间有关的错误\"引起这种错误的原因是由于进程 ( ) A．执行的顺序性 B．含有相同的程序 C．交替使用共享资源 D．需使用同一个处理器 18.如果一组并发进程是无关的,下面说法正确的是( ) A．它们可以包含相同的程序 B．它们包含的程序一定不相同
【小杨整理操作系统历年试题2006-2010】 二十
C．它们不能同时执行 D. 它们可以访问共享主存变量但有各自的工作区 19.若采用的资源分配策略能破坏形成死锁的四个必要条件之一,则可防止死锁,但通常不能被破坏的条件是( )
A．互斥使用资源 B 占有并等待资源 C. 不可抢夺资源 D 循环等待资源
20.系统中有四个进程都要使用某类资源,若每个进程最多需要3个该类资源,为保证相同不发生死锁,系统应提供该类资源至少是( ) A．3个 B．4个 C．9个
D．12个
二、多项选择题(本大题共5小题，每小题2分，共10分)
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 2l.分时操作系统主要特点有( )
A．可靠性 B 同时性
C．交互性 D及时性 E．性
22.从中断事件的性质来说,可以分成强迫性中断事件和自愿性中断事件,下面属于强迫性中断事件的是( )
A．硬件故障中断 B 访管中断事件
C．程序性中断事件 D外部中断事件 E．I/O中断事件 23.以下关于UNIX页面守护进程(2号进程)职责的叙述中,正确的是( ) A．页面守护进程的作用是保证有足够的空闲物理页可以使用
B．控制二次机会页面替换算法中的时钟指针,当所指的物理页可称为空闲页时,将空闲物理页数加1
C 让时钟指针继续扫描,使空闲物理页数不断增加 D．当空闲物理页数达到极限值后,让时钟指针停止扫描
E. 时钟指针停止扫描时,页面守护进程就进入就绪状态,直到被唤醒后再工作 24.实现独占设备的管理涉及到多个概念,基本的概念有( )
A．设备的绝对号 B．设备的相对号 C 设备类表 D 预输入程序 E 缓输出程序
25.用PV操作来管理可存放n件物品的共享缓存器,现假设缓存其中已存满了物品,且有m(1 D．m E．n 三、填空题(本大题共7小题，每空1分，共14分) 【小杨整理操作系统历年试题2006-2010】 二 十一 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,现有一作业序列如下表所示: 作业名 进入输入要求计算时要求主存量 装入主存时间 开始执行时间 结束执行时间 井时间 1 2 3 4 5 10:00 10:20 10:30 10:35 10:40 间(分钟) 50 30 10 20 15 (KB) 周转时间 35 80 90 35 20 若系统采用多道程序设计技术,忽略调度的时间开销,并假定10:40开始调度 要求:分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法的次序以及它们的 作业平均周转时间. 【小杨整理操作系统历年试题2006-2010】 二 十二 39．在一个采用页式虚拟存储管理的系统中，若某进程依次访问的页面号为4,3,2,1,4,3,5 4,3,2,1,5分配4块主存(设开始四页都未装入主存),采用页号队列的方法觉得调出的页面. 请阅读下面两个页面调度情况表,分别指出它采用了什么替换算法?并计算缺页次数和缺页率 表 1： 访问页面 页号队列首 4 3 2 1 4 3 5 4 3 2 1 5 4 4 3 4 3 2 4 3 2 1 4 3 2 1 4 3 2 1 3 2 1 5 2 1 5 4 1 5 4 3 5 4 3 2 4 3 2 1 3 2 1 5 页号队列尾 表 2： 访问页面 页号队列首 4 3 2 1 4 3 5 4 3 2 1 5 4 4 3 4 3 2 4 3 2 1 3 2 1 4 2 1 4 3 1 4 3 5 1 3 5 4 1 5 4 3 5 4 3 2 4 3 2 1 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)写出两进程的程序. 【小杨整理操作系统历年试题2006-2010】 二 十三 全国2009年4月自考操作系统试卷 课程代码：02326 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．使用户能按名存取辅助存储器上的信息主要是由操作系统中______实现的。（ ） A．文件管理B．处理器管理C．设备管理 D．存储管理 2．操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其封装。这个目标称为（ ） A．正确性 B．高效性 C．维护性 D．移植性 3．下面有关安全保护措施的叙述中，不正确的是（ ） ．．．A．系统启动时，硬件置处理器的初态为管态 B．如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护 C．允许用户修改“基址寄存器”和“限长寄存器”的值 D．在目态下执行用户程序时，对访问主存的地址要进行核查 4．系统调用的目的是（ ） A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 5．进程具有三个特性，不属于进程特性的是（ ） ．．．A．动态性 B．同步性 C．并发性 D．异步性 6．中断优先级是按中断事件的重要性和紧迫程度来确定的，是在硬件设计时固定的。一般情况下优先级最高的是（ ） A．自愿中断 B．外部中断 C．输入/输出中断 D．硬件故障中断 7．不属于批处理作业调度原则的是（ ） ．．．A．公平性B．极大的流量C．使某类作业先调度 D．平衡资源使用 8．在实时系统中采用的进程调度算法是（ ） A．时问片轮转调度算法 B．最高优先级调度算法 C．先来先服务调度算法 D．分级调度算法 9．在采用多道程序设计技术的系统中，用户编写程序时使用的地址是（ ） A．相对地址B．物理地址C．绝对地址 D．主存地址 10．让多个用户作业轮流进入内存执行的技术称为（ ） A．覆盖技术B．对换技术C．移动技术 D．虚存技术 11．采用页式存储管理的系统中，若地址用16位表示，其中7位表示页号，则页的大小为 A．0.5KB B．1KB C．2KB D．4KB 12．虚拟存储器的最大容量（ ） A．由内存和外存容量之和决定 B．由虚拟地址结构的位数决定 C．由计算机地址总线的位数决定 D．由作业的地址空间决定 13．在操作系统提供的文件系统中，用户把信息组织成文件并对其操作时，关于文件存储位置和如何组织输入/输出等工作，正确的说法是（ ） A．用户需要考虑文件存储的物理位置，并组织输入输出工作 B．用户不需要考虑文件存储的物理位置，也不需要组织输入输出工作 【小杨整理操作系统历年试题2006-2010】 二 十四 C．用户需要考虑文件存储的物理位置，但不需要组织输入输出工作 D．用户不需要考虑文件存储的物理位置，但需要组织输入输出工作 14．在UNIX中，目录本身也是文件，对目录文件的存取权限有（ ） A．执行、增删、读 B．增删、读、写 C．读、写、执行 D．写、执行、增删 15．假设读写磁头正在55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16。当55号柱面操作完成后，若采用先来先服务的调度算法，为完成这些请求，磁头需要移动的柱面距离数是（ ） A．439 B．459 C．469 D．479 16．操作系统使用设备分配表管理独占设备，通常，设备分配表由设备类表和设备表组成。其中，设备表的基本内容是（ ） A．绝对号、好/坏、待修复、已/未分配、占用作业名 B．好/坏、待修复、已/未分配、占用作业名、相对号 C．待修复、已/未分配、占用作业名、相对号、绝对号 D．绝对号、好/坏、已/未分配、占用作业名、相对号 17．有n个并发进程竞争必须互斥使用的共享资源时，若某进程作为第一个使用资源者调用P操作后，则这时信号量的值为（ ） A．n-1 B．l C．0 D．-1 18．如果一组并发进程是有交互的，则它们（ ） A．一定含有相同的程序 B．程序间会有依赖关系 C．进程的执行具有封闭性 D．进程的执行速度各自 19．一定能防止系统出现死锁而采用的手段是（ ） A．用PV操作管理共享资源 B．进程互斥使用共享资源 C．静态分配资源 D．定时运行死锁检测程序 20．系统有某类资源20个，供若干进程共享。若每个进程申请该类的资源量不超过4个，为保证系统的安全，应共享该类资源的进程数最多不超过（ ） ．．．A．3个 B．4个 C．5个 D．6个 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21．实时系统的应用十分广泛，下面属于实时系统应用的是（ ） A．控制科学实验 B．工业过程控制 C．监督病人的临界功能 D．进行科学计算 E．计算机辅助教学 22．在一般情况下，进程控制块应包含的信息有（ ） A．标识信息 B．说明信息 C．现场信息 D．管理信息 E．控制信息 23．以下关于UNIX页式虚存管理的叙述中，正确的有（ ） A．UNIX将进程的地址空间分成三个区段：系统区段、程序区段和控制区段 B．三个区段共用一对页表寄存器，用来存放页表的起始地址和长度 C．页表中的“V”表示有效位，如果是1，则产生缺页中断 D．页表中的“M”表示修改位，如果是1，则该页被修改过，调出前应先写回磁盘 E．页表中的“PROT”是访问权限指示位，如果进程超出访问权限，则产生非法访问中断 【小杨整理操作系统历年试题2006-2010】 二 十五 24．磁盘的移臂调度算法有多个，常用的调度算法有（ ） A．先来先服务 B．时间片轮转 C．最短寻找时间优先 D．电梯 E．单向扫描 25．有一个容量为n(1 三、填空题（共7小题，每空1分，共14分）的空格中填上正确答案。错填、不填均无分。 26．操作系统为用户提供两类使用接口：一是__________；二是__________。 27．操作系统提供的系统调用大致分为__________、__________、控制类和信息维护类。 28．在UNIX系统中，进程有五类状态，它们是运行状态、就绪状态、睡眠状态、___和____。 29．分页存储管理进行地址转换时，先按相对地址中的页号查__________，得到该页对应的主存块号，再与相对地址中的页内地址换算成主存的绝对地址，其换算公式是：绝对地址=__________+页内地址。 30．从对文件信息的存取次序考虑，存取方式有两种，顺序存取和随机存取。而采用哪种存取方式，主要取决于两方面的因素：它们是与__________的使用方式有关和与__________的特性有关。 31．通常，用户在程序中申请分配独占设备时，不是具体指定要__________设备，而是指出要申请分配__________设备。 32．如果能从若干同类的空闲资源中任选一个资源分配给进程，则可把这些资源称为一个__________，其中所有的资源对进程来说作用都是__________。 四、简答题（本大题共5小题，每小题4分，共20分） 33．操作系统结构设计应追求的目标是什么？ 34．在磁盘存储空间管理的位示图法中，确定已知空闲块地址的块号、柱面号的通用公式为： 块号=字号×字长+位号 柱面号=[块号/柱面上的块数] 请写出确定空闲块地址的磁头号和扇区号的通用公式。 35．UNIX系统调用close是如何处理的？ 36．什么是线程？简述进程与线程的关系。 37．现有同类资源12个，供三个进程共享。假定进程所需资源和已占用资源的情况如下所示： 进程 已占资源数 最大资源需求数 A B 1 4 4 6 C 5 8 若此时系统又为进程A分配一个资源，则系统会出现什么现象？解释之。 五、综合题（本大题共4小题，每小题9分，共36分） 38．有5个过程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示： 进程 需处理器的时间 （分钟） P1 P2 P3 9 1 2 优先级 3 1 3 开始运行时间 （相对） 结束运行时间 （相对） 等待时间 （分钟） 【小杨整理操作系统历年试题2006-2010】 二 十六 P4 P5 1 4 4 2 约定当进程P1进入就绪队列就开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。要求： （1）写出采用“先来先服务”调度算法选中进程运行的次序及进程平均等待时间。 （2）写出采用“非抢占式的优先级”调度算法选中进程运行的次序及进程平均等待时间。 39．在页式虚拟存储管理系统中，若某进程依次访问的页面的页号为3，2，1，0，3，2，4，3，2，1，0，4。分配3块主存块（设开始三页都未装入主存），采用页号队列的方法，被淘汰的页面由页号队首指针指出。请分别填写下表，并计算缺页次数和缺页率。 （1）FIFO替换算法 访问页面 3 页号队首→ 页号队尾→ 缺页次数 （2）LRU替换算法 访问页面 3 页号队首→ 页号队尾→ 缺页次数 2 1 0 3 2 4 3 2 1 0 4 2 1 0 3 2 4 3 2 1 0 4 是否缺页 缺页率 是否缺页 缺页率 40．假定某文件由20个等长的逻辑记录组成，每个记录的长度为128个字节，磁盘空间的每盘块长度为512个字节，采用成组方式存取文件。请回答： （1）该文件占用多少个磁盘块？写出分析过程。 （2）若该文件以顺序结构方式存放在磁盘上第20块开始的连续区域中。现在用户要求读取该文件的第10号逻辑记录（逻辑记录从第0号开始递增编号）。假定文件已处于可读状态，请写出系统进行记录分解的大致过程。 41．有三个并发执行的进程A，B，C，它们在执行时都要读共享文件F。限定：进程A和进程B可同时读文件F，进程B和进程C也可同时读文件F，但不允许进程A和进程C同时读文件F。请回答下列问题： （1）简述应怎样合理管理这三个进程。 （2）用PV操作实现管理时应怎样定义信号量及其初值？ （3）写出用PV操作管理时三个进程的程序。 【小杨整理操作系统历年试题2006-2010】 二 十七 全国2009年7月自考操作系统试卷 课程代码：02326 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 l.下列硬件中属于辅助存储器的是（ ） A.ROM B.磁盘 C.RAM D.显示器 2.UNIX的第一个版本于______在一台闲置的PDP-7上开发的。（ ） A.1949年 B.1959年 C.1969年 D.1979年 3.能使计算机系统接收到外部信号后及时进行处理，并且在严格的规定时间内处理结束, 再给出反馈信号的操作系统称为（ ） A.批处理操作系统 B.实时操作系统 C.分时操作系统 D.网络操作系统 4.下列_____是指令。（ ） A.加法指令 B.移位指令 C.启动I／O指令 D.条件转移指令 5.指令____执行。（ ） A.只能在目态下 B.只能在管态下 C.可在管态也可在目态下 D.从目态变为管态时 6.下面有关UNIX系统的trap指令的描述中，错误的是（ ） A.trap指令是访管指令 B.trap指令中应提供参数 C.trap指令在管态下执行 D.执行到trap指令将形成一个中断事件 7.关于多道程序设计的论述中不正确的是（ ） ．．．A.能提高资源使用效率 B.能增加单位时间的算题量 C.对每个计算问题的计算时间可能要延长 D.对每个计算问题的计算时间不会延长 8.一个进程的状态信息存放在该进程控制块PCB的_____区域中。（ ） A.标识信息 B.说明信息 C.现场信息 D.管理信息 9.造成某进程状态从运行态到等待态的变化原因不可能是（ ） ．．． A.该进程运行中请求启动了外围设备 B.该进程在运行中申请资源得不到满足 C.分配给该进程的处理器时间用完 D.该进程在运行中出现了程序错误故障 lO.有关原语定义正确的是（ ） A.原语是操作系统中能完成特定功能但可中断的过程 B.原语是用户程序中能完成特定功能且不可中断的过程 C.原语是用户程序中能完成特定功能但可中断的过程 D.原语是操作系统中能完成特定功能且不可中断的过程 11.在虚存系统中，选择最近一段时间最久没有被访问的页面先调出的页面调度算法是 A.最佳调度算法(OPT) B.最近最久未使用调度算法(LRU) C.最近最不常用调度算法(LFU) D.先进先出调度算法(FIFO) 12.可变分区管理方式的存储保护措施是：若绝对地址满足____，则允许访问该主存单元。 【小杨整理操作系统历年试题2006-2010】 二 十八 A.界限地址≤绝对地址≤主存最大地址 B.分区始址≤绝对地址≤分区始址+分区长度 C.基址寄存器值≤绝对地址≤限长寄存器值 D.基址寄存器值≤绝对地址<限长寄存器值 13.文件在磁盘上的组织方式有多种，常用的组织方式的名称是（ ） A.索引结构、连续结构、顺序结构 B.连续结构、顺序结构、链接结构 C.顺序结构、链接结构、索引结构 D.链接结构、索引结构、串联结构 14.下列关于UNIX基本文件系统和子文件系统的描述中正确的是（ ） A.基本文件系统和子文件系统是各自的系统 B.基本文件系统和子文件系统有统一的目录结构 C.系统启动运行之后，基本文件系统可以脱卸更换 D.在连接子文件系统时，总是将子文件系统的根目录与基本文件系统的某级目录连接起来 l5.假设读写磁头正在55号柱面上操作，有依次请求访问的柱面号次序为100、185、35、124和67。当55号柱面上操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（ ） A.170 B.194 C.260 D.280 16.IBM系统的通道命令的基本成分是（ ） A.命令码、数据主存地址、标志码、状态 B.命令码、数据主存地址、状态、传送字节个数 C.命令码、标志码、状态、传送字节个数 D.命令码、数据主存地址、标志码、传送字节个数 17.若进程P1调用send原语请求把信件发送到进程P2的信箱中，但该信箱已存满了信件，因而进程状态将发生的变化是（ ） A.进程Pl置为等信件状态 B.进程P1置为等信箱状态 C.进程P2置为等信件状态 D.进程P2置为等信箱状态 18.有n个进程并发执行时，系统允许每次最多m个进程(1≤m 20.在五个哲学家就餐问题中，为保证其不发生死锁，可限定同时要求就餐的人数最多不超 ．．过（ ） ． A.2个 B.3个 C.4个 D.5个 二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 2l.以下叙述中，正确的是（ ） A.当接通电源时，计算机系统立即自动执行系统的引导程序 B.财务管理软件是系统软件之一 C.指令既允许操作系统程序使用，又允许用户程序使用 【小杨整理操作系统历年试题2006-2010】 二 十九 D.操作系统为用户提供两类使用接口：操作控制命令和系统功能调用 E.UNIX提供的操作控制命令被称为shell命令 22.UNIX进程的proc结构中包含的信息是（ ） A.有关进程调度的信息 B.标识信息 C.有关进程非常驻内存部分的信息 D.有关作业调度的信息 E.其它用于管理和控制的信息 23.在页式虚拟存储管理中，影响缺页中断率的因素主要有（ ） A.分配给作业的内存块数 B.页面的大小 C.快表的大小 D.程序的编制方法 E.页面调度算法的选取 24.通道程序涉及的概念有多个，其基本的概念是（ ） A.通道命令 B.预输入 C.通道地址字 D.缓输出 E.通道状态字 25.关于“进程的顺序性”和“进程的并发性”的正确阐述是（ ） A.任一进程都具有顺序性 B.进程的并发性是对一组进程而言的 C.具有并发性的进程是可同时执行的 D.进程独占处理器顺序执行时具有封闭性 E.进程并发执行时会失去可再现性 三、填空题(本大题共7小题，每空1分，共14分) 请在每小题的空格中填上正确答案。错填、不填均无分。 26.在批处理多道系统控制下，允许______同时装入主存储器，使处理器______执行各个作业，各个作业可以同时使用各自所需的外围设备。 27.采用多道程序设计技术应注意三方面的问题，资源的分配和调度、______和______。 28.UNIX系统对主存采用页式虚拟存储管理技术，页面调度使用___算法，以尽量减少___。 29.磁盘存储空间的管理方法有______、______和空闲块链法。 30.在执行磁盘的输入输出操作时，先把移动臂移到______，再等待______旋转到磁头下，让指定的磁头进行读写，完成信息传送。 3l.有交互的并发进程执行时必须互斥地进入______，否则会产生______的错误。 32.操作系统解决死锁问题的方式有死锁的防止、______、______和死锁的解除。 四、简答题(本大题共5小题，每小题4分，共20分) 33.访管指令是指令吗?它是怎样产生的?它的作用是什么? 34.什么叫进程?简述进程的基本属性。 35.简述UNIX系统中文件的索引表结构。 36.简述独占设备的申请和分配方案。 37.对资源采用静态分配策略为什么能防止死锁？ 五、综合题(本大题共4小题，每小题9分，共36分) 38.在单道批处理系统中，有五个作业进入输入井的时间及需要执行的时间如下表所示，并约定当这五个作业全部进入输入井后立即进行调度，忽略调度的时间开销。 作业号 进入输入井 需执行时间 开始执行时间 结束执行时间 周转时间 时间 （分钟） （分钟） 1 2 3 4 10∶00 10∶10 10∶20 10∶30 40 30 20 25 【小杨整理操作系统历年试题2006-2010】 三十 5 10∶40 10 要求：写出分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。 39.某系统采用页式存储管理方法，页的大小为8KB，主存容量为256MB，相对地址为32位。某用户进程页表（表中的数值为十进制）如下： 页号 主存块号 0 1 2 3 4 5 5 2 9 8 18 16 （1）其内存物理地址用多少位（bit）表示？ （2）一个用户程序地址空间最大可达多少字节（Byte）? （3）假定该用户程序中的一个相对地址是ABCD（十六进制），利用页表转换成对应的绝对地址（用十六进制表示。） 40.假定某文件FILEI以链接结构形式存放在磁盘上，共有7个逻辑记录，每个逻辑记录的大小为150个字节。而一个磁盘块长度为512个字节，系统缓冲区的长度也为512个字节。 试问：(1)为了提高磁盘空间利用率，应采用何种技术存放文件FILE1(约定一个逻辑记录不能跨越存储在多个磁盘块中)? (2)画出文件FILE1在盘上的结构示意图，包括文件目录的最基本信息(文件在磁盘上的起始盘块号为50，文件占用的其它磁盘块号可自定)。 (3)若文件FILE1已打开，根据画出的文件结构示意图，将文件FILE1的第6号逻辑记录(逻辑记录从l开始编号)读到主存90000开始的区域，请写出主要工作步骤。 41.有两个并发进程的程序如下： begin N: integer; N:=4 cobegin process A begin L1: N: =N+3; goto L1 end; process B begin L2: print (N); N: =0; goto L2 end; coend; end; 回答下列问题：（1）写出process A和process B并发执行一个循环时可能出现的操作序列。 （2）若process A先执行了2个循环后，process A和process B又执行了一个循环，写出可能出现的打印值。 （3）在什么情况下会出现与时间有关的错误？为什么？将造成怎样的后果？ 【小杨整理操作系统历年试题2006-2010】 三 十一 全国2010年4月自考操作系统试卷 课程代码：02326 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.有关汇编语言表述正确的是( ) A．每个语句都与多条机器指令相对应 B．每个语句都与一条机器指令相对应 C．多个语句与一条机器指令相对应 D．有的语句与一条机器指令相对应 2.UNIX的第一个版本Version1是在______计算机上开发的。( ) A．PDP-5 B．PDP-6 C．PDP-7 D．PDP-8 3.具有微型化和实时性特点的操作系统是( ) A．单用户微机操作系统 B．实时操作系统 C．单道批处理操作系统 D．嵌入式操作系统 4.CPU执行程序时，将每次从主存读出当前要执行的一条指令存入( ) A．程序计数器 B．指令寄存器 C．指令译码器 D．地址寄存器 5.CPU在管态下可以执行计算机的( ) A．指令 B．非指令 C．访管指令 D．一切指令 6.用户与UNIX系统进行交互作用的界面是( ) A．windows B．AP I C．shell D．GUI 7.进程是程序的一次执行过程，在执行过程中进程的状态不断发生变化，进程的这种特性称为( ) A．动态性 B．并发性 C．同步性 D．异步性 8.进程名存放在该进程控制块PCB的______区域中。( ) A．说明信息 B．标识信息 C．现场信息 D．管理信息 9.造成某进程状态从就绪态转变成运行态的原因是( ) A．上次分配给该进程的处理器时间太短 B．有更高优先级的进程要运行 C．该进程需要更多的处理器时间运行 D．该进程被进程调度程序选中 10.不属于进程控制原语的是( ) ．．．A．接收原语 B．撤消原语 C．阻塞原语 D．唤醒原语 11.存储管理的目的是尽可能地方便用户使用和( ) A．执行用户程序B．提高主存利用率C．提高主存的速度 D．增加主存实际容量 12.以下存储管理技术中，可以实现虚拟存储器的技术是( ) A．单用户连续存储管理 B．固定分区存储管理 C．可变分区存储管理 D．页式存储管理 13.最基本的文件操作是( ) A．打开操作、读写操作、关闭操作 B. 读写操作、增补操作、关闭操作 C．打开操作、增补操作、关闭操作 D．打开操作、读写操作、增补操作 14.在UNIX的文件系统中，空闲磁盘块的组织方式是( ) A．顺序 B．链接 C．索引 D．成组链接 15.假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。当55柱面号操作完成后，若采用最短寻找时间优先调度算法，为完成这些请求， 【小杨整理操作系统历年试题2006-2010】 三 十二 磁头需要移动过的柱面数是( ) A．181 B. 159 C．149 D. 139 16.组成斯普林系统(SPOOLING)的程序有多个，其基本的程序是( ) A．井输入程序、井管理程序、井输出程序 B．井输入程序、井管理程序、缓输出程序 C．预输入程序、井管理程序、缓输出程序 D．预输入程序、井管理程序、井输出程序 17.用PV操作管理互斥使用的共享资源时，假定现在有n(n≥1)个进程正在等待使用资 源，那么调用过P操作的进程至少有( ) A．1个 B．n-1个 C．n个 D．n+1个 18.对一组并发进程来说，其中每一个进程都( ) A．具有顺序性 B．不能被中断 C．不与其它进程共享资源 D．含有不同的程序 19.采用抢夺式分配资源的策略可以防止死锁，恰当的抢夺方法是( ) A．需要时可抢夺打印机 B．任何时刻均可抢夺主存资源 C．高优先级的进程可抢夺处理器 D．共享资源均可被抢夺 20.某系统中仅有3个并发进程竞争某类资源，并都需要该类资源4个，如要使这个系统不发生死锁，那么该类资源至少有( ) A．9个 B．10个 C．11个 D．12个 二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 2l.在下列软件中属于系统软件的是( ) A．财务管理软件 B．操作系统 C．天气预报软件 D．编译系统 E．人口普查软件 22.下面有关UNIX中进程的论述正确的是( ) A．0号进程也称为交换进程 B．1号进程可为用户创建login进程 C．1号进程也称为初始化进程 D．子进程可用系统调用exit请求终止自己 E．进程可用系统调用creat来创建子进程 23.可变分区存储管理常用的主存分配方法有( ) A．最先适应分配算法 B．最优适应分配算法 C．最近最久未使用算法 D．最近最不经常使用算法 E．最坏适应分配算法 24.斯普林系统(SPOOLING)设置有作业表，表中记录作业的状态，输入井中作业的状态有 A．输入状态 B．收容状态 C．执行状态 D．等待状态 E．完成状态 25.操作系统采用多线程技术后，在一个进程中允许( ) A．有一个或多个线程 B．线程是的执行单位 C．它的线程共享该进程的地址空间 D．多个线程并发执行 E．各线程执行不同的任务 三、填空题(本大题共7小题，每空1分，共14分) 请在每小题的空格中填上正确答案。错填、不填均无分。 【小杨整理操作系统历年试题2006-2010】 三 十三 26.嵌入式操作系统在保证应用功能的前提下都采用________、________的结构。 27.一个进程从所在的队列中退出称为出队。根据要出队的进程原先在队列中的位置可以分 成三种情况：队首进程出队、________和________。 28.UNIX系统采用32位虚拟地址，其中第31和30位表示访问的是哪个区段，第29到9位表示________，第8到0位表示________。 29.文件的保密是指防止他人窃取文件常用的保密措施有以下几种：隐藏文件目录，___和__。 30.为了实现虚拟设备，需要在磁盘上划出称为________的专用存储空间，用以存放作业的初始信息和作业的________。 31.PV操作是由两个不可中断的过程组成。它们分别是________和________。 32.对进程竞争的资源管理不当就会引起死锁。死锁的发生是与资源的___和进程的___有关。 四、简答题(本大题共5小题，每小题4分，共20分) 33．UNIX操作系统向用户提供哪两类使用接口?并简述这两类接口。 34．何为中断响应?中断处理程序主要工作有哪些方面? 35．简单叙述UNIX系统的空闲块管理方案。 36．简单叙述输入输出中断事件的操作异常结束的情况。 37．为什么银行家算法能避免死锁的发生? 五、综合题(本大题共4小题，每小题9分，共36分) 38．有五个计算型的进程P1、P2、P3、P4、P5依次紧接着进入就绪队列，它们的优先级和需要处理器的时间如下表所示： 进程 需处理器的时间 (分钟) Pl P2 P3 P4 P5 8 1 7 2 5 6 1 3 5 2 优先级 开始运行时间 (相对) 结束运行时间 (相对) 等待时间 (分钟) 约定当所有进程均进入就绪队列后才开始调度，且忽略进程进入就绪队列和进行调度所花费的时间。 要求：(1)写出采用“先来先服务调度算法”的进程调度次序及进程平均等待时间。 (2)写出采用“最高优先级调度算法”的进程调度次序及进程平均等待时间。 39．在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，250，156，78，456，118，3，402，275，121。现分配给该作业三个主存块，初始状态为空，页面大小为100字。当页面调度算法采用LRU算法时，填写下面的表格，回答生多少次缺页中断?缺页中断率为多少? 字地址序列 所在页面号 页号队列首 115 250 156 78 456 118 3 402 275 121 页号队列尾 是否缺页 40．假设一个磁盘组有100个柱面，编号为0—99，每个柱面有32个磁道，编号为0-31， 【小杨整理操作系统历年试题2006-2010】 三 十四 每个盘面有16个扇区，编号为0-15。现采用位示图方法管理磁盘空间，令磁盘块号按柱 面顺序和盘面顺序编排。请回答下列问题： (1)若采用32位的字组成位示图，共需要多少个字? (2)第40字的第18位对应于哪个柱面、哪个读写磁头和哪个扇区? 41．假定有一个可存放50封信的公共信箱，现要用PV操作的管理方式来实现进程间通信。 请回答： (1)该问题能用解决生产者／消费者问题的方法来实现吗? (2)写出用PV操作管理时应定义的变量和信号量及其含义； (3)写出发送进程和接收进程的程序(发送进程和接收进程名自定)。 全国2010年7月自考操作系统试卷 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.设计操作系统的主要原则是能使计算机系统( ) A.可靠地工作 B.使用方便 C.使用方便和高效地工作 D.高效地工作 2.开发UNIX的第一个版本Version 1的公司名称是( ) A.IBM B.AT&T C.DEC D.Microsoft 3.配置于计算机网络，能使系统中若干台计算机相互协作完成一个共同任务的操作系统是 A.网络操作系统 B.分时操作系统 C.嵌入式操作系统 D.分布式操作系统 4.CPU执行程序时，先从主存读出一条指令，再根据指令中指定的地址从主存读出操作数并存入() A.通用寄存器 B.地址寄存器 C.程序计数器 D.指令寄存器 5.当操作系统选择某用户程序占用CPU时，则CPU的状态( ) A.从目态转换成管态 B.从管态转换成目态 C.继续保持目态 D.继续保持管态 6.一个被命名为myfile的UNIX shell文件，要执行该文件的命令是( ) A.myfile B.csh myfile C.chmod+x myfile csh myfile D.cc myfile 7.若干进程是可同时执行的，它们轮流占用处理器交替运行，这种进程特性称为( ) A.动态性 B.并发性 C.异步性 D.同步性 8.当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的_____________区域中。( ) A.标识信息 B.说明信息 C.管理信息 D.现场信息 9.在下列选项中，不属于造成某进程状态从等待态__________就绪态变化的原因是( ) ．．． 【小杨整理操作系统历年试题2006-2010】 三 十五 A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束 C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除 10.不属于进程控制原语的是( ) ．．． A.发送原语 B.创建原语 C.撤消原语 D.阻塞原语 11.把空闲区按长度递增顺序登记到空闲区表中,便于实现主存分配的算法是( ) A.先进先出分配算法 B.最先适应分配算法 C.最优适应分配算法 D.最坏适应分配算法 12.在页式虚拟存储管理中，当发现要访问的页面不在主存时，则由硬件发出( ) A.输入输出中断 B.时钟中断 C.越界中断 D.缺页中断 13.磁盘存储空间的常用管理方法有多种，它们是：( ) A.索引法、位示图法、空闲块表法 B.位示图法、空闲块表法、空闲块链法 C.空闲块表法、空闲块链法、索引法 D.空闲块链法、索引法、位示图法 14.UNIX规定每个进程最多同时打开文件的数目是( ) A.5个 B.10个 C.15个 D.20个 l5.假设磁盘的读写磁头正从50号柱面移动到55号柱面上操作，现有依次请求访问的柱面号为100、185、39、124、16、126、67、69。当55柱面号操作完成后，若采用电梯调度算法，为完成这些请求，磁头需要移动过的柱面数是( ) A.279 B.2 C.299 D.309 16.通道的通道状态字可记录通道程序的执行情况，其基本成分是( ) A.通道命令地址、设备状态、通道标志、通道状态 B.设备状态、通道标志、通道状态、剩余字节个数 C.通道命令地址、通道标志、通道状态、剩余字节个数 D.通道命令地址、设备状态、通道状态、剩余字节个数 17.用PV操作来管理n个并发进程互斥地使用某个共享资源时，信号量的初值应定义为 A.-n B.-1 C.1 D.n l8.在采用多线程技术的操作系统中，线程是进程中可执行的子任务，因而( ) A.线程是处理器的调度单位 B.各线程均与该进程保持相同状态 C.线程与进程同存亡 D.线程不能并发执行 19.对资源采用静态分配策略能( ) A.防止死锁 B.避免死锁 C.检测死锁 D.解除死锁 20.当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏( ) A.互斥使用资源 B.占有并等待资源 C.共享使用资源 D.循环等待资源 二、多项选择题(本大题共5小题，每小题2分，共10分) 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21.操作系统的结构设计应追求的目标是( ) A.正确性 B.高效性 C.交互性 D.维护性 E.移植性 22.UNIX的进程状态有( ) A.运行状态 B.就绪状态 C.等待状态 D.睡眠状态 E.僵死状态 23.在以下有关存储管理的叙述中，正确的是( ) A.采用任何一种存储管理方法，用户使用的逻辑地址都是连续的 【小杨整理操作系统历年试题2006-2010】 三 十六 B.采用动态再定位技术可实现程序在内存空间中浮动 C.由于有了虚存，用户可以使用比主存空间还要大的地址空间 D.在页式虚存管理中，一个作业或进程有一张页表并将页表保存在磁盘上 E.采用快表可以加速相对地址到绝对地址的转换 24.操作系统启动和控制外闱设备完成输入输出操作的过程有多个阶段，它们被称为( ) A.使用“启动I/O”指令阶段 B.编写通道程序阶段 C.准备阶段 D.启动I/O阶段 E.结束处理阶段 25.有关进程同步与互斥的正确阐述是( ) A.进程同步实际上是进程互斥的特例 B.必须互斥的进程在逻辑上没有固定的必然联系 C.必须同步的进程在逻辑上有必然的依赖关系 D.进程同步与互斥都涉及对共享资源的管理 E.进程互斥实际上是进程同步的一种特例 三、填空题(本大题共7小题，每空1分，共14分) 请在每小题的空格中填上正确答案。错填、不填均无分。 26.在批处理兼分时的系统中，往往把___的作业称为前台作业，把____的作业称为后台作业。 27.采用多道程序设计能改善资源使用情况，提高系统效率，但应注意两个问题：可能延长 ____________的时间；并行工作的道数与____________不成正比。 28.UNIX将进程的地址空间分成三个区段，它们是系统区段、___________和_____________。 29.造成文件可能被破坏的原因大致有四个方面：天灾人祸、___、___和计算机病毒的侵害。 30.磁盘执行一次输入输出操作所花费的时间是由寻找时间、________和_________组成。 3l.进程并发执行时，如果一个进程的执行要依赖于其它进程的进展情况，则说它们是__________；如果一个进程的执行不影响其它进程的执行结果，则说它们是________。 32.一种能避免死锁的资源分配策略是____________，它总是使系统保持在________状态。 四、简答题(本大题共5小题，每小题4分，共20分) 33.计算机系统如何禁止用户程序中执行指令? 34.简述批处理操作系统的作业调度和作业调度选择作业的必要条件。 35.简述UNIX中目录文件存取权限的类型和意义。 36.磁盘驱动调度包括什么调度?各涉及什么时间? 37.死锁的定义是什么?引起死锁与哪些因素有关? 五、综合题(本大题共4小题，每小题9分，共36分) 38.设有供用户使用的主存空间100KB，现有一批计算型的作业序列如下表所示： 作业 进入输入井的时间 A B C D E 9：00 9：10 9：20 9：30 9：40 要求计算时间（分钟） 40 30 30 20 25 要求主存装入主存开始执行时间 结束执行时间 周转时间 容量（KB） 时间 15 40 50 10 25 系统采用多道程序设计和静态重定位技术，忽略调度的时间开销，并假定9：00开始调度。 要求：分别写出采用先来先服务作业调度算法和计算时间短的作业优先调度算法时的调度 次序及它们的作业平均周转时间(应填表后再计算)。 39.某系统采用页式存储管理方法，主存储器容量为256MB，分成K个块。某用户作业有 【小杨整理操作系统历年试题2006-2010】 三 十七 4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求： (1)写出该作业的页表； (2)指出该作业总长度的字节(Byte)数； (3)分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。 40.文件FILE2以索引结构形式存放在磁盘上。该文件有6个等长的逻辑记录，每个逻辑记录的长度为250个字节。文件在磁盘上的起始盘块号为18，而一个磁盘块长度为512个字节，系统缓冲区长度也为512个字节。 要求：(1)采用记录成组技术存放该文件时，指出最合适的块因子数； (2)画出文件FILE2在盘上的结构示意图，包括文件目录的最基本信息(存放文件信息的磁盘块号可自行设定)； (3)若文件FILE2已打开，根据文件结构示意图写出读文件FILE2的第4个逻辑记录到主存98000开始区域的主要工作步骤。 41.请用直接通信方式解决生产者／消费者问题。写出： (1)直接通信方式的定义； (2)直接通信时采用的通信原语及其含义； (3)解决生产者／消费者问题的程序。 全国2011年4月高等教育自学考试 操作系统试题 课程代码:02326 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多或未选均无分。 1、用户“实现按名存取”属于操作系统中的( ) A、处理器管理 C、文件管理 2、开发UNIX第一个版本的单位是( ) A.IBM公司 C.Microsoft公司 B、AT&T公司 D.DEC公司 B、存储管理 D、设备管理 3、能使计算机网络中的若干台计算机系统相互协作完成一个共同任务的操作系统是 ( ) 【小杨整理操作系统历年试题2006-2010】 三 十八 A、分布式操作系统 C、多处理器操作系统 B、网络操作系统 D、嵌入式操作系统 4、当硬件的中断装置发现有中断事件发生时，就会中断原来程序的执行，然后在CPU上执行的是操作系统的( ) A、系统调用程序 C、系统核心程序 5、常用的控制寄存器不包括( ) A、程序状态字寄存器 C、基址寄存器 B、中断字寄存器 D、指令寄存器 B、中断处理服务程序 D、系统引导程序 6、UNIX规定，如要在后台执行一shell命令，须在该命令末尾加上一特殊字符，它是( ) A、$ C、＆ 7、不是进程基本状态的是( ) A、后备态 C、等待态 8、“程序状态字寄存器内容”属于进程控制块的( ) A、标识信息 C、现场信息 9、时钟中断事件属于( ) A、自愿性中断事件 C、外部中断事件 B、程序性中断事件 D、输入/输出中断事件 B、说明信息 D、管理信息 B、就绪态 D、运行态 B、% D、* 10、能使作业平均周转时间最小的作业调度算法是( ) A、先来先服务算法 C、优先级调度算法 B、计算时间最短的作业优先算法 D、均衡调度算法 11、把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是( ) A、先进先出分配算法 C、最优适应分配算法 B、最先适应分配算法 D、最坏适应分配算法 12、在页式虚拟存储管理中，LFU页面调度算法是指先调出( ) A、最先进入主存的页面 B、近期最长时间没有被访问的页面 C、近期被访问次数最少的页面 【小杨整理操作系统历年试题2006-2010】 三 十九 D、以后不再访问的页面或距当前最长时间后再访问的页面 13、目录文件的目录项包含的内容有( ) A、文件管理信息、文件结构信息、文件存取位置信息 B、文件管理信息、文件结构信息、文件存取控制信息 C、文件结构信息、文件存取控制信息、文件存取位置信息 D、文件管理信息、文件存取控制信息、文件存取位置信息 14、UNⅨ对可分配的磁盘块的管理策略是( ) A、不区分索引节点区与文件存储区，但管理方法不相同 B、区分索引节点区与文件存储区，但管理方法相同 C、不区分索引节点区与文件存储区，管理方法也相同 D、区分索引节点区与文件存储区，管理方法也不相同 15、IBM系统的通道命令的组成是( ) A、命令码、数据主存地址、标志码、传送字节数 B、数据主存地址、标志码、传送字节数、通道状态 C、命令码、标志码、传送字节数、通道状态 D、命令码、数据主存地址、传送字节数、通道状态 16、斯普林系统输入井中的作业状态有( ) A、收容状态、执行状态、完成状态、输出状态 B、输入状态、执行状态、输出状态、完成状态 C、输入状态、收容状态、输出状态、完成状态 D、输入状态、收容状态、执行状态、完成状态 17、进程的并发性是指( ) A、一组进程可同时执行 B、每个进程的执行结果不受其它进程的影响 C、每个进程的执行都是可再现的 D、通过一个进程创建出多个进程 18、进程的临界区是指( ) A、记录进程执行状况的临时区域 B、进程执行时存放临时数据的区域 C、进程中与共享变量有关的程序段 D、可供各进程共享的子程序段 19、采用按序分配资源策略可以防止死锁，这是因为它能破坏产生死锁的四个必要条件之一。它所破坏的条件是( ) 【小杨整理操作系统历年试题2006-2010】 四十 A、资源互斥使用 C、不可抢夺资源 B、占有且等待资源 D、循环等待资源 20、若系统在分配资源时不加以特别的，则可采用死锁检测的方法来解决死锁问题。所以该系统( ) A、提高了资源利用率 B、不会发生死锁 C、有时要抢夺某进程的资源进行再分配 D、能加快进程的执行速度 二、多项选择题（本大题共5小题，每小题2分，共10分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21、下面关于访管指令的叙述中，正确的是( ) A、访管指令是一条可在管态下执行的指令 B、用户程序中使用访管指令请求系统调用 C、当执行到访管指令时产生一个访管中断 D、访管中断将目态转换成管态 E.UNIX中的访管指令是trap指令 22、在UNIX中被称为“异常情况”的是( ) A、执行trap指令 C、执行指令时发生外部中断 E、执行地址越界的指令 23、在多道程序设计系统中，当程序执行时，对主存区域的保护可采取如下措施 ( ) A、对自己区域的信息既可读，又可写 B、对共享区域的信息既可读，又可写 C、对共享区域的信息只可读，不可写 D、对非自己区域和非共享区域的信息不可读，不可写 E、对非自己区域和非共享区域的信息不可读，不可写，但可执行 24、设备管理的功能有( ) A、实现设备的分配和回收 B、实现磁盘的驱动调度 C、处理外围设备的中断事件 D、实现设备的启动 E、用可共享的设备模拟独占型设备 B、执行操作码无效的指令 D、执行浮点运算溢出的指令 【小杨整理操作系统历年试题2006-2010】 四 十一 25、采用多线程技术的系统中，一个进程中可以有一个或多个线程。在这样的系统中，进程和线程有许多相似之处，它们是( ) A、各自用一个唯一的标识符以作识别 B、各有自己的生命周期 C、由系统为其分配能使用的主存空间 D、在执行中会经历各种状态变化 E、都需要有专用的通信机制来传递信息 三、填空题（本大题共7小题，每空1分，共14分） 请在每小题的空格中填上正确答案。错填、不填均无。 26、批处理多道系统是实现_______的系统，而分时系统是实现_______的系统。 27、“原语”是操作系统中一些能完成_______且执行时_______的过程。 28、UNIX有一个进程称之为_______，其作用是保证有足够的空闲物理页可供使用，一般它处于_______状态。 29、文件目录是用于_______的，它是文件系统实现_______存取的重要手段。 30、操作系统在主存中设置一组缓冲区，常称为__________，其中的各缓冲区是系统的_______，可供各进程共享。 31、采用高级通信方式的系统中，可以有两种通信方式，它们是__________方式和_______方式。 32、若能从若干空闲资源中任选一个资源分配给进程，则把这些资源组合在一起成为一个_______，其中所有的资源对进程来说都是_______。 四、简答题（本大题共5小题，每小题4分，共20分） 33、用户程序如何使用系统调用？ 34、进程具有哪些特性？简单解释这些特性。 35、简述UNIX的文件系统有什么特点。 36、简述关于磁盘的电梯调度算法与单向扫描调度算法的含义。 37、现有某类资源12个，供三个进程共享。假定进程所需资源和已占资源的情况如下表： 进程 已占资源数 最大需求数 A l B 4 C 5 当进程都请求尚需的资源时，系统应按怎样的次序为它们分配以保证不发生死锁，并解释之。 五、综合题（本大题共4小题，每小题9分，共36分） 38、在单道批处理系统中，有下表所示的四个作业，约定从9.0时开始调度，忽略系统开销。 4 6 8 【小杨整理操作系统历年试题2006-2010】 四 十二 作业 1 2 3 4 进入输入井 时间 9.0时 9.5时 10.0时 10.5时 需计算时间 2小时 0.5小时 0.1小时 0.2小时 开始时间 完成时间 周转时间 请分别计算： (1)采用时间短的作业优先调度算法时各作业的周转时间； (2)采用响应比高者优先调度算法时各作业的周转时间和平均周转时间。 39、有一个程序要将100×100的整型数组的初值置为对角线元素为“1”，其它元素为“0”。采用页式虚拟存储管理方法，其页面大小为200个整型数组元素，数组中的元素按行编址存放。假定只有两个主存块可用来存放数组信息，初始状态为空。将数组初始化的程序分别如下： （A程序）int a[100][100]； Int i，j； for(j=0；j<=99；j++) for(i=0；i<=99；i++) { if i==j a[i][j]=1 else a[i][j]=0；} „„ (B程序) int a[100][100]; int i,j; for(i=0；i<=99；i++) for(j=0；j<=99；j++) { if i==j a[i][j]=1 else a[i][j]=0；} „„ 试问：(1)整个数组占用多少页面？ (2)采用FIFO算法进行页面调度，上述两个程序执行时，各产生多少次缺页中断？ 40、假定有一个盘组共有100个柱面，编号为0~99。每个柱面上有8个磁道，编号为0~7。每个盘面被分成8个扇区，编号为0~7。现采用位示图的方法管理磁盘空间。 请回答下列问题： (1)该盘组共被划分成多少个物理块？ (2)若采用字长为32位的字来组成位示图，共需多少个字？ (3)若从位示图中查到字号为40，位号为24对应的位是“0”，计算其对应的空闲块所在的柱面号、磁头号和扇区号。 【小杨整理操作系统历年试题2006-2010】 四 十三 41、有一对夫妻在某银行申请了一个共同的帐号，办理了正副两张银行卡。每张银行卡都可存款和取款，规定每次存款或取款的金额为1000元（约定可透支）。自动存取款机 中为银行卡设置了如下两个进程： begin amount： integer； amount： = 0； cobegin process SAVE k：integer; begin k：= amount； k：= k+1000； amount：=k end； process TAKE t：integer； begin t：= amount； t：= t-1000； amount：= t end； coend； end； 回答下列问题： (1)上述进程执行时会产生怎样的错误？为什么？ (2)为保证系统的安全，可采用PV操作来管理。请完善上述程序，以确保系统的安全。 【小杨整理操作系统历年试题2006-2010】 四 十四 【小杨整理操作系统历年试题2006-2010】 四 十五 【小杨整理操作系统历年试题2006-2010】 四 十六 【小杨整理操作系统历年试题2006-2010】 四 十七
因篇幅问题不能全部显示，请点此查看更多更全内容