发布时间 : 星期五 文章操作系统习题集更新完毕开始阅读80fa68e0a8956bec0975e3a3
1．操作系统是计算机系统的一种( )。 A．应用软件 B．系统软件 C．通用软件 D工具软件
2．对于一个单处理系统来说，允许若干进程同时执行，轮流占用处理器，称它们为( )的。 A．顺序执行 B．同时执行 c．并行执行 D．并发执行
3．( )分配主存空间时根据由“位示图”构成的主存分配表。 A．一个分区的存储管理 B．固定分区存储管理 c．可变分区存储管理 D．页式存储管理
4．文件系统的按名存取主要是通过( )实现的。 A．目录管理 B．存储空间管理 c．文件安全性管理 D．文件读写管理
5．通道是一种( )。 A．I／O设备 B．设备控制器 c．I／O处理机 D I／O控制器 6．作业调度算法提到的响应比是指( )。 A．作业计算时间与等待时间之比 B．作业等待时间与计算时间之比 C系统调度时间与作业等待时间之比 D．作业等待时间与系统调度时间之比
7对于整型信号量，在执行一次P操作时，信号量的值应( )。 A．不变 B．加1 c．减1 D．减指定数值
8．能把第一条命令的输出作为第二条命令的输入功能是由( )机制实现的。 A．全连接 B．批处理 c．管道 D．输出重定位
二、填空题(每题1分，共18分)
l、计算机系统把进行______和控制程序执行的功能集中组成一种软件称为操作系统。2．操作系统的资源管理功能有：处理器管理、______ 、文件管理、设备管理和作业管理。 3．多道程序设计系统中必须做好存储保护，程序浮动和______工作。 4．操作系统依据______对进程进行控制和管理。 5．用户程序中使用的是______，而处理器执行程序时要按绝对地址访问主存。 6．分页是由系统自动地完成的，而分段是由______决定的。 7．文件系统对文件统一管理的目的是______且保证文件的安全可靠。 8．用户在请求删除文件操作时必须先调用______。 9．对磁带机、输入机以及打印机等只适合独占使用的设备，总是采用______分配策略。 10．移臂调度算法中除了先来先服务算法外，其余三种调度算法都是根据欲访问者的______来进行调度的。 11．操作系统为用户提供了说明作业加工步骤的两种手段，作业控制语言和______。 12．在分时系统控制下，对终端用户均采用______的方法让各终端作业占用处理器，使终端用户感到满意。 13．对______的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。 14．在使PV操作实现进程互斥时，调用______相当于申请一个共享资源。 15对资源采用______的策略可以便循环等待资源的条件不成立。 16．操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源采用不同的分配策略，往往采用死锁的______、避免和检测的混合策略。 17．一个进程用______创建一个新进程，原进程称为父进程，新进程称为子进程。 18．现行的uNIx系统中，存储管理都采用______机制，把对换技术作为一种辅助手段。 三、简答题(每题6分，共18分) 1．操作系统采用层次结构有什么优点? 2．简述进程的三种基本状态及其变化情况。 3．在缓冲区控制块中对缓冲区设置DELWR标志表示什么?怎样才能分配这种缓冲区作其他用途? 四、计算题(每题8分，共32分)
1．在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到3块主存空间，作业执行时访问页面顺序为7，0，l，2，3，0，4，3，2，3，6，7，3，1，5，7，6，2，6，7。请问用LRU调度算法时，缺页中断率是多少?
2．假设一个磁盘组共有l00个柱面，每柱面有8个磁道，每个盘面被分成4个扇区。若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号均从“0”开始，现用字长为16位的
200个字(第0字～第199字)组成位示图来指示磁盘空间的使用情况。请问：文件系统发现位示图中第16字第9位为0而准备分配给某一记录时，该记录会存放到磁盘的哪一块上?此块的物理位置(柱面号，磁头号和扇区号)如何?
3．若某磁盘共有200个柱面，其编号为0～l99，假设已完成56号柱面的访问请求，正在为访问98号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：190，45，150，32，162，l08，l12，80，请计算用最短寻找时间算法来确定实际服务的次序，以及移动臂移动的距离。
4．假设有一个多道程序设计系统，采用可变分区方式管理主存器，且允许移动已在主存器中的作业。若供用户使用的主存空间为200KB，忽略系统调度所花的时间。有下列四个作业采用先来先服务进行调度。
(1)按上述要求填充下表中的空白处。
作业名号 进输入井时间 要求计算时间 需要主存量 装入主存时间 开始执行时间 完成时间 周转 时间
A 9:30 40分钟 30KB B 9:40 30分钟 120KB C 9:50 50分钟 190KB D 10:00 20分钟 70KB (2)四个作业的平均周转时间是______。 五、应用题(每题8分，共16分)
1．今有一个文件F供进程共享，现把这些进程分成A、B两组，规定同组的进程可以同时读文件F；但当有A组(或B组)的进程在读文件F时就不允许B组(或A组)的进程读文件F。现定义两个计数器c1和c2，分别记录A组和B组中读文件F的进程数。当用Pv操作进行管理时需要三个信号量S1、s2和sAB才能保证正确的并发执行。程序结构如下：
begin S1，S2，SAB：semaphore; C1，C2 integer; s1：＝1; S2：＝1; SAB:＝1; C1：＝0; C2＝0;
cobegin process Ai;(i＝1，2，……. )
begin ________; c1:=c1+1; if c1=1 then _______; _______; read f; _______; c1:=c1-1; if c1=0 then _______; _______; end; process Bj;(j＝1，2，…… )
begin ________; c2:=c2+2; if c2=2 then _______; _______; read f; _______; c2:=c2-2; if c2=0 then _______; _______; end; coend; 问答：(1)说明信号量s1，s2、sAB的作用。s1的作用是_______ 。 s2的作用是_______。 sAB的作用是_______。 (2)在上述程序的填空处位置填上适当的P，v操作，以保证它们能够正确地并发执行。
2．假设系统配有相同类型的m个资源，系统中有n个进程，每个进程至少请求一个资源(最多不超过m)。请证明，当n个进程最多需要的资源数之和小于(m+n)时，该系统不会发生死锁。