操作系统试卷(G)Word格式.doc
《操作系统试卷(G)Word格式.doc》由会员分享，可在线阅读，更多相关《操作系统试卷(G)Word格式.doc（5页珍藏版）》请在冰点文库上搜索。
二、选择题（每题1分，共16分）
1．MS－DOS是一种（C）操作系统。
A、分时操作系统B、实时操作系统
C、单用户微机操作系统D、多用户微机操作系统
2．下列命令中用于删除子目录的命令是（C）
A、MDB、CDC、RDD、TREE
3．UNIX中磁盘空间的分配单位是（B）
A、扇区B、物理块C、物理记录D、簇
4．现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（B）
A、1小时B、2小时C、3小时D、6小时
5．位示图法可用于（B）
A、文件目录的查找
B、分页式存储管理中主存空闲块的分配和回收
C、可变式存储管理中空闲区的分配和回收
D、页式虚拟存储管理中的页面置换
6．在页式存储管理方案中，采用（A）实现地址变换
A、页表B、段表C、段表和页表D、空闲区表
7．资源的静态分配算法在解决死锁问题中是用于（A）
A预防死锁B、避免死锁C、检测死锁D、解除死锁
8．任何两个并发进程之间（C）
A、一定相互独立B、一定存在交互C、可能存在交互D、都有共享变量
9．以下程序中（B）不是SPOOLING系统的组成部分
A、预输入程序B、通道程序C、井管理程序D、缓输出程序
10．对于给定的信号量s，唤醒操作V（s）定义为：
if存在等待的进程then唤醒这个进程else（B）。
A.S=0B.s:
=s+1C.s:
=s-1D.s:
=1
11．进程是操作系统中的一个重要概念，进程是一个具有一定独立功能的程序在某个数据集合上的一次（ C ）。
A.单独操作 B.关联操作 C.执行活动 D.并发活动
12．使用了虚拟存储器，指令执行时（ C ）。
A.所需数据一定在内存中找到 B.必须事先使用复盖技术
C.必须先进行“虚、实”地址变换 D.必须将常用子程序先调入内存
13．文件系统为用户提供了（A）功能，使得用户能透明地存储访问文件。
A.按名存取B.密码存取C.路径存取D.命令调用
14．在下列进程调度算法中，哪一个算法会对优先权进行调整。
C
A、先来先服务B、短进程优先C、高响应比优先D、时间片轮转
15．操作系统中的批处理控制方式也可称为（D）方式
A、联机控制B、假脱机控制C、交互控制D、脱机控制
16．在下列存储管理方案中，可用上、下限地址寄存器实现存储保护的是（B）.
A、固定分区存储管理B、可变分区存储管理
C、页式存储管理D、虚拟存储管理
三、简答题（每题5分，共25分）
1．进程之间有哪些基本的通信方式？
适用于哪些场合？
答：
进程通信根据交换信息量的多少分为高级通信和低级通信。
（1分）低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如PV操作）；
（1分）高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。
（1分）
高级进程通信方式有很多种，大致可归并为四类：
共享存储器、管道文件、消息缓冲和信箱方式。
（2分）
2．为什么说分段系统较之分页系统更易于实现信息共享和保护？
对于分页系统，每个页面是分散存储的，为了实现信息共享和保护，则页面之间需要一一对应起来，为此需要建立大量的页表项；
（2分）而对于分段系统，每个段都从0开始编址，并采用一段连续的地址空间，这样在实现共享和保护时，只需为所要共享和保护的程序设置一个段表项，将其中的基址与内存地址一一对应起来即可。
（3分）
3．什么是系统调用？
试说明文件系统中对文件操作的系统调用处理功能。
系统调用是操作系统提供给编程人员的唯一接口。
利用系统调用，编程人员在源程序中动态请求和释放系统资源，调用系统中已有的功能来完成那些与机器硬件部分相关的工作以及控制程序的执行速度等。
（2分）有关文件系统的系统调用是用户经常使用的，包括文件的创建（create）、打开（open）、读（read）、写（write）、关闭（close）等。
4．SPOOLing技术如何使一台打印机虚拟成多台打印机？
将一台独享打印机改造为可供多个用户共享的打印机，是应用SPOOLing技术的典型实例。
（1分）具体做法是：
系统对于用户的打印输出，并不真正把打印机分配给该用户进程，而是先在输出井中申请一个空闲盘块区，（1分）并将要打印的数据送入其中；
然后为用户申请并填写请求打印表，将该表挂到请求打印队列上。
（1分）若打印机空闲，输出程序从请求打印队首取表，（1分）将要打印的数据从输出井传送到内存缓冲区，再进行打印，直到打印队列为空。
5．什么是死锁？
死锁产生的必要条件有哪些？
当若干个进程竞争使用资源时，如果每个进程都占有了一定资源，又申请使用已被另一进程占用，且不能抢占的资源，则所有这些进程都纷纷进入阻塞状态，不能继续运行。
这种情况称为死锁（deadlock）。
产生死锁的四个必要条件
①互斥条件：
任一时刻只允许一个进程使用资源；
②不剥夺条件：
进程已经占用的资源，不会被强制剥夺；
③请求和保持条件：
进程在请求其余资源时，不主动释放已经占用的资源；
④环路条件：
环路中的每一条边是进程在请求另一进程已经占有的资源；
四、综合题（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小时
答:
开始执行时间
完成时间
周转时间
10.5时
2.5小时
8.8时
9.2时
9.7时
1.3小时
作业平均周转时间=（2.5+0.6+1.3+0.6）/4=1.25小时（2分）
2．（9分）一系统具有150个存储单元，在T0时刻分配给3个进程：
进程
Max
Allocation
P1
70
25
P2
60
40
P3
45
对下列请求应用银行家算法分别分析判定是否安全：
（1）第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元；
（2）第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元。
如果是安全的，请给出一个可能的进程安全执行序列；
如果不是安全的，请说明原因。
（1）当第4个进程P4到达，最大需求60个存储单元，当前请求分配25个单元时，系统资源分配状况为：
进程 最大需求 当前已分 还需要 系统剩余
P1 70 25 45 15
P2 60 40 20
P3 60 45 15
P4 60 25 35
根据银行家算法，当前系统状态是安全的。
因为存在这样一个安全序列<
P3，P2，P4，P1>
。
（2）当第4个进程P4到达，最大需求50个存储单元，当前请求分配35个单元时，系统资源分配状况为：
P1 70 25 45 5
P4 50 35 15
根据银行家算法分析可知，当前系统状态是不安全的。
因为此时的系统剩余为5，而5是小于任何一个进程还需要的请求资源数，所以系统应该禁止响应进程P4的资源请求
3．（8分）某作业在执行中依次存取下列页：
0、3、2、1、0、1、4、0、1、2、3、4。
若作业固定占用3个内存块（实页数为3），并且第0页已经装人内存：
（1）按照FIFO算法，给出调页序列，并计算缺页率。
（2）按照OPT算法，给出调页序列，并计算缺页率。
（3）按照LRU算法，给出调页序列，并计算缺页率。
（1）FIFO（3分）
开始
3
2
1
块1
块2
块3
缺页
P
8次，缺页率=8/12=67%
（2）OPT（3分）
7次，缺页率=7/12=58%
（3）LRU（3分）
9次，缺页率=9/12=75%
4．（10分）某高校欲建立网上选课系统，要求如下：
多个学生可以同时查询当前选课的情况，但同一时刻只能有一个学生选课，有学生在查询时也不能选课。
请给出此订票系统的同步算法。
若由于服务器性能限制，允许同时查询的学生数限制为最多n个（n是正整数），则又将如何描述其同步算法？
P、V操作算法描述如下：
intwrt=1;
/*用于查询和选课的互斥*/
ints=1;
/*用于计算查询者个数时互斥*/
intreadcount=0;
/*用于统计查询者个数的变量*/
main（）
{
cobegin
reader（）;
writer（）;
coend
}
reader（）（3分）
while（TRUE）
{
P（S）;
Readcount=Readcount+1;
IfReadcount=1thenP（wrt）/*如果查询者来的话，则要阻塞选课者*/
V（S）;
查询选课表;
/*查询完后离开*/
Readcount=Readcount-1;
IfReadcount=0thenV（wrt）/*当查询者全部离开后，必须要唤醒选课者*/
V（S）;
}
writer（）（2分）
while（TRUE）
P（wrt）;
选课;
V（wrt）;
}
（2）增加信号量total，初值为m，在read（）前后加上p（total）和v（total）即可。
……………………………………………………………装订线……………………………………………………………
升级会员 