24、UNIX/XENIX中改变某一文件的存取权限的命令为____________________。 25、UNIX/XENIX中增添一用户的命令为_________________________。
二十八、 判断题（每题1分，共１5分）
1、早期批量处理解决了手工操作阶段的操作联机问题。 2、交互性是批处理系统的一个特征。
3、所谓并行是指两个或两个以上的事件在同一时刻发生。 4、处理机从目态转变为管态是通过置程序状态字来实现的。 5、进程就是作业。
6、原语仅可在管态下执行。
7、在请求式分页系统中，缺页的中断率与程序结构无关。 8、最短ＣＰＵ执行期优先算法一定是剥夺式的。
9、在采用动态重定位的系统中已装入内存的作业，在其执行的过程中无需再进行地址转换工作。
10、用户在编程时直接使用物理地址的存储分配方式为静态方式。 11、使用全局置换算法，程序不可控制自身的缺页中断率。 12、处于死锁的系统中，没有进程可再运行。
13、顺序存取方法就是严格按照物理记录排列的顺序依次存取。 14、文件的物理结构仅与文件的存取方法相关。 15、不安全状态是死锁状态。
二十九、 简答题（每题5分，共15分） 1、纯分页系统中的地址变换过程。
2、在请求式分页系统中为何有时要I/O互锁。
3、对于连续结构的文件若它的逻辑结构是等长记录式结构且记录的大小与物理块的大
小相等，则如何确定该文件的第i个记录所在的物理块。
三十、 综合题（共35分） 1、（15分）设有三个进程Ａ、Ｂ、Ｃ，其中Ａ与Ｂ构成一对生产者，共享一个由１个缓
冲区组成的缓冲池；Ｂ与Ｃ也构成一对生产者和消费者，共享另一个由１个缓冲区组成的缓冲池。用ＰＶ操作描述它们的同步关系。
2、（10分）在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6
P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6
试问该状态是否全?若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配
给它?
3、（10分）在一个请求分页存储系统中，假定有三个主存块(开始时三个块为空），一个
程序的引用串为3,5,1,2,3,1,5,1,2,3,4,1,3,1,5。给出应用LRU算法的缺页中断
率。
《计算机操作系统》试卷（7）
学号___________ 姓名_________ 成绩_______
三十一、 单项选择题（每题2分，共20分） 1、在可变分区存储管理中,可能存在（ ）
A、内零头 B、外零头 C、A,B均可能 D、A,B均不可能 2、能及时处理由过程控制反馈的数据并作出响应的操作系统是（ ） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 3、在设备分配中，独占分配方式的主要缺点是________。
A、设备利用率低 B、设备利用率高 C、管理复杂 D、可使设备并行工作 4、在UNIX系统中，用来实现进程换入换的是（ ）
A、0进程 B、1进程 C、kill系统调用 D、作业调度进程 5、在段页式存储管理系统中，当访问主存中的一条指令或数据时（ ） A、需访问两次主存 B、需访问一次主存
C、至少访问三次主存 D、至少访问两次主存 6、在页式存储管理方案中，进行主存分配的单位是（ ）
A、段 B、块 C、作业 D、不一定
7、在请求分页存储管理的页面置换策略中，会产生贝莱迪异态的算法是（ ） A、FIFO B、最佳置换 C、LRU D、最坏适应
8、动态重定位是在（ ）进行的重定位。
A、作业执行前 B、作业执行过程中 C、作业装入过程中 D、A，B，C均不对 9、可以破坏环路等待条件的策略是（ ）
A、资源抢占 B、独享分配 C、按序分配 D、共享分配
10、可解决文件重名问题的最简单的目录结构是（ ）
A、单级目录 B、树型结构目录 C、二级目录 D、便于共享的目录
三十二、 填空题（每空1分，共25分）
1、依据操作系统的用户服务方式，可把操作系统分为________系统、________系统和
_________系统三种基本类型。
2、从资源管理的观点出发，可把操作系统分为__________、__________、__________、
__________和__________五大部分。
3、以多道程序设计为基础的现代操作系统具有______、______、______和__________
四个基本特征。
4、进程调度的两种基本方式是__________________和_____________________。 5、在Unix V系统中，PCB分为__________和__________两部分。
6、____________管理是在作业装入和处理过程中，根据作业的实际需要动态地划分存
储空间的。
7、从设备分配的观点看，可将设备分为_______设备和______设备和虚拟设备三类。 8、从用户角度看，文件系统主要是实现____________。
9、根据地址空间结构的不同,虚拟存储器有______式虚存和______式虚存两种形式。 10、解决死锁问题常用的三种方法是__________、__________和_______________。
三十三、 判断题（每题1分，共１0分）
1、在消息缓冲通信中，消息队列属于临界资源。
2、作业A处于运行状态，作业A的进程一定处于执行状态。
3、利用Spooling技术可将一台独占设备虚拟为几台“虚拟”设备。 4、如果死锁的四个必要条件同时成立，则系统一定产生死锁。 5、多道程序的引入是为了提高CPU的利用率。 6、访管中断是由于程序执行特权指令引起的。 7、当发生缺页中断时必须从内存中淘汰一页。 8、信号量的值不一定表示某类可用资源的数量。 9、I/O操作是CPU执行通道程序完成的。
10、在UNIX系统中所有进程都可在核心态和用户态两种状态下运行。
三十四、 简答题（每题5分，共20分） 1、什么是并发？什么是并行？
2、何时产生缺页中断？当发生缺页中断时，操作系统应采取什么行动？
3、文件存储空间的管理有那几种常用的方法？
4、Windows NT利用多线程可以更好地实现多任务。简略回答：什么是多任务？Windows
NT实现这种技术的方法是什么？
三十五、 综合题（共25分） 1、（6分）假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示：
┌──┬──────┬─────────┐ │作业│ 到达时间 │ 估计运行时间 │ ├──┼──────┼─────────┤ │ 1 │ 8:00 │ 1.5 小时 │ ├──┼──────┼─────────┤ │ 2 │ 8:50 │ 2.0 小时 │ ├──┼──────┼─────────┤ │ 3 │ 9:00 │ 0.5 小时 │ ├──┼──────┼─────────┤ │ 4 │ 9:20 │ 0.2 小时 │ └──┴──────┴─────────┘ 回答下列问题（要求给出过程）
①采用FCFS调度算法时，作业的平均周转时间是多少？
②采用最短作业优先调度算法时，作业的平均等待时间是多少？
2、（6分）在一个请求分页存储系统中，一个程序的引用串为：1，2，3，4，2，1，5，
6，2，1，2，3，7，6，3，2，1，2，3，6。假设某进程分到的块数为４，试分别计
算采用LRU和FIFO置换算法进程的缺页中断次数。
3、（7分）假设有三个进程R、W0、W1共享一个缓冲区B，而B中一次只能存放一个数
据。进程R从输入设备上读数据送缓冲区B，若存放的数是奇数，则允许W0将其取出并打印；若存放的数是偶数，则允许W1将其取出并打印。试利用信号量和P、V
操作写出实现这三个进程能同步工作的程序。（要求说明所设信号量的作用）
4、（6分）假定当前存取臂的位置在130号柱面上，并刚刚完成125号柱面的服务请求。
请求队列按请求的先后顺序排列如下： 147，86，23，45，120，30，60，170，80。试写出为完成上述请求，分别采用下列算法时存取臂移动的顺序。 ⑴最短查找时间优先（SSTF）算法 ⑵铲雪机（SCAN）算法
⑶电梯调度（C-SCAN）算法
《计算机操作系统》试卷（8）
学号___________ 姓名_________ 成绩_______
三十六、 单项选择题（每题2分，共20分）
1、在段页式存储管理系统中,当访问主存中的一条指令或数据时_______。 A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存 2、Hash文件采用的寻址方法是________。
A、计算 B、比较 C、索引 D、顺序
3、UNIX系统是一个__________操作系统。
A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 4、可以实现虚拟存储器的方案是_________。
A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式 5、在UNIX系统中使用的目录结构是_______。
A、单级 B、二级 C、树型 D、三级 6、在操作系统中用户进程本身启动的唯一状态转换是____。
A、调度 B、阻塞 C、时间片到 D、唤醒 7、程序访问的局部性原理决定应使用_____。
A、中断 B、DMA C、高速缓存 D、虚拟存储器 8、文件系统中文件存储空间的分配是以_______为单位进行的。 A、字 B、字节 C、文件 D、块 9、在消息缓冲通信方式中通信的基本方式是______。
A、文件 B、消息 C、记录 D、字段 10、可以使用银行家算法_______死锁。
A、预防 B、检测 C、解除 D、避免
三十七、 填空题（每空1分，共15分）
1、可以通过__________把原独享设备改造成能为若干用户共享的设备。 2、并发进程之间存在着_________和___________两种关系。 3、支持现代单机操作系统发展的关键技术是_____________。 4、地址空间是______地址的集合,存储空间是______地址的集合。 5、把执行不能分割的过程称为___________________。 6、可重定位分区分配是通过____________解决零头的。
7、UNIX文件系统把目录项两部分：一部分是文件____________，另一部分是文件的