工学操作系统试卷G.doc

 一、 填空题（每空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，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间。(注意：忽略系统开销。)
作业名
进入输入井时间
需计算时间
主存需求存量
JOB1
8.0时
1小时
20K
JOB2
8.2时
0.6小时
60K
JOB3
8.4时
0.5小时
25K
JOB4
8.6时
0.4小时
20K

2．（9分）一系统具有150个存储单元，在T0时刻分配给3个进程：
进程
Max
Allocation
P1
70
25
P2
60
40
P3
60
45
对下列请求应用银行家算法分别分析判定是否安全：
  （1） 第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元；
  （2） 第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。
如果是安全的，请给出一个可能的进程安全执行序列；如果不是安全的，请说明原因。

3．（8分）某作业在执行中依次存取下列页：0、3、2、1、0、1、4、0、1、2、3、4。若作业固定占用3个内存块（实页数为3），并且第0页已经装人内存：
（1）按照FIFO算法，给出调页序列，并计算缺页率。
（2）按照OPT算法，给出调页序列，并计算缺页率。
（3）按照LRU算法，给出调页序列，并计算缺页率。

4．（10分）某高校欲建立网上选课系统，要求如下：多个学生可以同时查询当前选课的情况，但同一时刻只能有一个学生选课，有学生在查询时也不能选课。请给出此订票系统的同步算法。若由于服务器性能限制，允许同时查询的学生数限制为最多n个（n是正整数），则又将如何描述其同步算法？