一、填空题（每空1分，共24分）
1．操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是用户与计算机之间的接口。
2．在可变分区存储管理中，为实现地址映射，一般由硬件提供两个寄存器，一个是另一个是。
3．进程调度完成进程状态从态到态的转化。
4．操作系统中信号量的值与的使用情况有关，它的值仅能由来改变。
5．作业从进入系统到最后完成，可能要经历**调度和。
6．实时系统应具有两个基本特征和。
7．某文件的存取控制表中内容为741，则同组用户对该文件具有权限，其他用户具有权限。8．缓冲区的设置可分为单缓冲和四种方式。
9．从静态的观点看，操作系统中的进程是由程序段和___三部分组成。。
10．文件存储空间管理的基本方法有和等。
二、选择题（每题1分，共16分）
1．ms－dos是一种（）操作系统。a、分时操作系统b、实时操作系统。
c、单用户微机操作系统d、多用户微机操作系统2．下列命令中用于删除子目录的命令是（）
a、md b、cd c、rd d、tree
3．unix中磁盘空间的分配单位是（）a、扇区b、物理块c、物理记录d、簇。
4．现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）a、1小时b、2小时c、3小时d、6小时5．位示图法可用于（）a、文件目录的查找。
b、分页式存储管理中主存空闲块的分配和**c、可变式存储管理中空闲区的分配和**d、页式虚拟存储管理中的页面置换。
6．在页式存储管理方案中，采用（）实现地址变换a、页表b、段表c、段表和页表d、空闲区表。
7．资源的静态分配算法在解决死锁问题中是用于（）a预防死锁b、避免死锁c、检测死锁d、解除死锁8．任何两个并发进程之间（）
a、一定相互独立b、一定存在交互c、可能存在交互d、都有共享变量9．以下程序中（）不是spooling系统的组成部分。
a、预输入程序b、通道程序c、井管理程序d、缓输出程序。
10．对于给定的信号量s，唤醒操作v(s)定义为：if存在等待的进程then唤醒这个进程else（）。
a. s=0 b. s:=s+1 c. s:=s-1 d. s:=1
11．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（）。
a.单独操作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、页式存储管理d、虚拟存储管理。
三、简答题（每题5分，共25分）
1．进程之间有哪些基本的通信方式？适用于哪些场合？
2．为什么说分段系统较之分页系统更易于实现信息共享和保护？
3．什么是系统调用？试说明文件系统中对文件操作的系统调用处理功能。
4．spooling技术如何使一台打印机虚拟成多台打印机？
5．什么是死锁？死锁产生的必要条件有哪些？
四、综合题（4题，共35分）
1．（8分）在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存。设用户空间为100k，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间。
(注意：忽略系统开销。)
作业名进入输入井时间需计算时间主存需求存量job18.0时1小时20kjob28.2时0.
6小时60kjob38.4时0.5小时25kjob48.
6时0.4小时20k
2．（9分）一系统具有150个存储单元，在t0时刻分配给3个进程：
进程maxallocationp17025
p26040p36045
对下列请求应用银行家算法分别分析判定是否安全：
1）第4个进程p4到达，最大需求60个存储单元，当前请求分配25个单元；（2）第4个进程p4到达，最大需求50个存储单元，当前请求分配35个单元。如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。
3．（8分）某作业在执行中依次存取下列页。若作业固定占用3个内存块（实页数为3），并且第0页已经装人内存：（1）按照fifo算法，给出调页序列，并计算缺页率。
（2）按照opt算法，给出调页序列，并计算缺页率。（3）按照lru算法，给出调页序列，并计算缺页率。4．（10分）某高校欲建立网上选课系统，要求如下：
多个学生可以同时查询当前选课的情况，但同一时刻只能有一个学生选课，有学生在查询时也不能选课。请给出此订票系统的同步算法。若由于服务器性能限制，允许同时查询的学生数限制为最多n个（n是正整数），则又将如何描述其同步算法？
高级操作系统讲义g
第十一章恢复与容错。11 1 具有容错能力的应用程序。基于事务型 基于进程控制型 11 2 事务恢复。事务的原子化特征要求 所有已提。交的事务对数据项的影响都。已反应到数据项中，所有未提交或。异常终止的事务对数据项的。影响应全部撤消。假定 服务器运行时，将所有的数。据项都保存在易失性存储器。中，并把...
高级操作系统讲义g
第十一章恢复与容错。11 1 具有容错能力的应用程序。基于事务型 基于进程控制型 11 2 事务恢复。事务的原子化特征要求 所有已提。交的事务对数据项的影响都。已反应到数据项中，所有未提交或。异常终止的事务对数据项的。影响应全部撤消。假定 服务器运行时，将所有的数。据项都保存在易失性存储器。中，并把...
高级操作系统讲义g
第十一章恢复与容错。11 1 具有容错能力的应用程序。基于事务型 基于进程控制型 11 2 事务恢复。事务的原子化特征要求 所有已提。交的事务对数据项的影响都。已反应到数据项中，所有未提交或。异常终止的事务对数据项的。影响应全部撤消。假定 服务器运行时，将所有的数。据项都保存在易失性存储器。中，并把...