操作系统
一、单项选择题
1、设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为（C ）
A.20ms B. 3ms C. 2ms D.1ms
2、在磁盘的移臂调度各算法中，一般情况下（D）算法的效果较好。
A.FSFS B.最短寻时间优先 C.扫描 D.电梯
二、多项选择题
1、有关中断的下述提法，（C）和（D）是正确的。
A．中断是由硬件实现的 B.中断是由软件实现的 C.中断是由软硬件结合实现的 D.应在每条指令中检测中断
2、有关进程的下述提法，（B）和（E）是正确的。
A.进程是静态的文本 B.进程是动态的过程 C.进程与程序是一一对应的 D.进程与作业是一一对应的 E.多个进程可以在单个CPU上同时运行。
三、填空题
1、UNIX系统采用两种方法来确定进程的优先数：设置法 和 计算法。
四、简答题
1、说明信号量S的值的物理含义（＜0，＝0，＞0）。
答：信号量S可用来表示共享资源或临界区的使用情况，其值的物理含义如下：
S＜0时表示可用的资源数；或表示可使用资源的进程数；或表示以允许进入临界区的进程数。
S＝0时表示已无资源可供使用；或表示不允许进程再进入临界区。
S＞0时丨S丨表示等待使用资源的进程数；或表示等待进入临界区的进程数。
2、试述页面调度算法中的最近最少用算法（LRU）和最近最不常用算法（LFU）的区别。
答：LRU算法是指把最近一段时间里最久没有被访问过的页面先淘汰，而LFU算法指把最近一段时间里被访问的次数最少的页面淘汰。即前者是用时间来度量，而后者是用频率来度量。
3、试写出可变分区存储管理方案中，存储区的释放会引起空闲区表变化的四种可能的情况。
答：引起空闲区表变化的四种可能情况是:
(1)被释放我既无上邻空闲区又无下邻空闲区。在空闲区表中打一个空栏目登记被释放区的起始地址和长度，这时空闲区表中增加了一个登记项，用以指出主存中新增加的一个空闲区。
(2)被释放区有上邻空闲区。在空闲区表中出该上邻空闲区的登记项，该项中的起始地址不变但把被释放区的长度加到原来的长度中，此时，主存中的空闲区个数和空闲区表中登记项的个数都没有改变。
(3)被释放区有下邻空闲区。在空闲区表中出该下邻空闲区的登记项，把起始地址改成被释放区的始址，并把被释放区的长度加入到原来的长度中。此时，主存中的空闲区个数和空闲区表中登记项的个数都没有改变。
(4)被释放区既有上邻空闲区又有下邻空闲区。出空闲区表中该上邻空闲区和下邻空闲区的登记项，把上邻空闲区登记项中的长度修改成上邻空闲区长度、下邻区长度和被 释放区长度三者之和，同时把下邻空闲区的登记项删除。此明，主存中的空闲区个数和空闲区表中登记项的个数都没有改变。
五、综合题
1、假设有一个多道程序设计系统，采用可变分区方工管理主存储器，且允许移动已在主存储器中的作业。若供用户使用的主存空间为200KB，忽略系统调度所花的时间，有下列四个作业采用先来先服务进行调度。
（1）按上述要求填充下表中的空白处。
作业名号 | 进入输入 时间 | 要求计 算时间 | 需要主存量 | 装入主存时间 | 开始执行时间 | 完成时间 | 周转时间 |
A | 9:30 | 40分钟 | 30KB | 9:30 | 9:30 | 10:10 | 40分钟 |
B | 9:40 | 30分钟 | 130KB | 9:40 | 10:10 | 10:40 | 60分钟 |
C | 9:50 | 50分钟 | 190KB | 11:00 | 11:00 | 11:50 | 120分钟 |
D | 10:00 | 20分钟 | 70KB | 10:10 | 10:40 | 11:00 | 60分钟 |
（2）平均周转时间为：T=(40+60+120+60)*1/4=70(分钟)
2、假设一个磁盘组共有100个柱面，每柱面有8个磁道，每个盘面被分成4个扇区，若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号分均从“0”开始，现用字长为16位的200个字（第0字~第199字）组成位示图来指示磁盘空间的使用情况。请问：文件系统发现位示图中第16字第9位为0准备分配给某一记录时，该记录会存放到磁盘的哪一块上？此块的物理位置（柱面号、磁头号和扇区号）如何？
答：块号＝16*字长+9＝16*16+9＝256
柱面号＝【块号/每柱面扇区数】＝【265/(8*4)】=8
磁头号＝【（块号MOD每柱面扇区数）/每盘面扇区数】＝【（265MOD32）/4】=2
扇区号＝（块号MOD每柱面扇区数）MOD每盘扇区数＝（265MOD32）MOD 4=1
∴该记录会存放在第265块上，即在第8个柱面、第2个磁头、第1个扇区上。
4、假定一个磁盘的空间由3200块组成，每块为4096个字节。现用100个字长为32位（BITS）
的单元作为该磁盘空间的位示图，如果块号、单元号和位数分别是1~3200、1~100和0~31（从高位到低位），试问第1999块对应于第几单元的第几位？第35单元的第17位对应于第几块？
答：第1999块对应位示图的第63单元的第14位；第35单元的第17位对应第1106个存储块。
5、假定有一个成品仓库，总共能存放8台成品，生产者进程把生产成品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别进行，试用P、V操作来实现该方案。
答： begin
G,C,M:semaphore;
G:=8;C:=0;M:=1;
Cobegin
Process Producer
Begin
一块操 L1:P(G)
Produce a roduct;/*生产成品*/
P(M);
Put a product;/*存入成品*/
V(M);
V(C);
Goto L1;
End;
Process consumer
Begin
L2:P(C)
P(M);
Get a product;/*取出成品*/
V(M);
V(G);
Comsume a product;/*消费成品*/
Goto L2;
End;
Coend;
End;
6、若有10个同类资源供三个程序共享，下表列出了这三个进程目前已占资源和最大需求量的情况，现在这三个进程P1,P2,P3又分别申1个，2个，1个资源，请问：
（1）能否先满足进程P2的要求？为什么？
（2）如何为三个进程分配资源比较合适？
进程 | 已占资源数 | 最大需求数 |
P1 | 3 | 7 |
P2 | 3 | 8 |
P3 | 2 | 3 |
答：（1）根据上表，P1.P2和P3三个进程尚需资源数分别是4、5和1，系统的资源剩余量为2，若把剩余的资源量全部分配给P2，系统中已无资源可分配，使三个进程都等待资源需无法完成，形成死锁。所以不能先满足进程P2的要求。
（3）可先为进程P3分配1个资源，当它归还3个资源后，这样共有4个可分配资源，可满足P
1申请1个资源的要求，再分配3个资源给进程P1,待P1归还7个资源后，先满足P2申请2个资源的请求，分配给进程P2，再分配3个资源给P2,使它完成。
第一单 引论
1、在设计实时操作系统时，我们一般不重点考虑的是 （C）
A．及时响应，快速处理。 B.有高安全性和可靠性 C.提高系统资源的利用率 D.资源的共享与否
2、操作系统是计算机系统中的一种（B）
A.程序 B.系统 C.编译 D.软件
1、以下关于计算机操作系统类型说法错误的是 （B）
A.基本操作系统包括批处理操作系统、分时操作系统、实时操作系统
B.按照配置操作系统的计算机规模大小，可以将操作系统分为批处理系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统
C.网络操作系统和分布式操作系统都可以配置到计算机网络上
D.实时操作系统是实现实时控制的系统，它由外部信号触发而工作
2、分时系统的特点不包括（C）
A.同时性和及时性 B.独立性 C.具有处理前台、后台作业能力的特性 D.交互性
3、以下关于分时操作系统和实时操作系统的说法正确的是 （A）
A.实时操作系统是实现实时控制的系统，它由外部信号触发而工作
B.实时系统对可靠性和安全性的要求很低
C.分时系统是实现自动控制无需人为干预的系统
D.分时系统本身既具有分时交互能力，又具有批处理能力
4、以下关于网络操作系统和分布式操作系统的叙述中错误的是 （D）
A.网络中的任意两台计算机可以通过通信交换信息 B.网络中的资源供各用户共享
C.分布式系统实现程序在几台计算机上分布并执行，相互协作
D.风络操作系统配置在计算机网络上，而分布式操作系统不能配置在网络上
5、下面关于计算机系统和操作系统的叙述中错误的是 （A）
A.操作系统是独立于计算机系统的，它不属于计算机系统
B.计算机系统是一个资源集合体，包括软件资源和硬件资源
C.操作系统是一种软件
D.计算机硬件是操作系统赖以工作的实体，操作系统的运行离不开计算机硬件的支持
6、批处理操作系统的特点不包括 （B）
A.提高了系统资源的利用率 B.用户可以直接干预作业的运行，具在交互性
C.提高了单位时间内的处理能力 D.提高了系统的吞吐率
7、操作系统的功能不包括 （A）
A.用户管理 B.处理器管理和存储管理 C.文件管理 D.设备管理
8、实时系统 （B）
A. 是依赖人为干预的监督和控制系统 B. 必须既要及时响应、快速处理，又要有高可靠性和安全性
C. 强调系统资源的利用率 D. 实质上是批处理系统和分时系统的结合
9、以下有关操作系统的形成描述正确的是 （D）
A. 计算机系统的发展，出现了原始汇编系统和穿孔卡片读卡机，计算机工作方式就不是手工操作了
B. 早期计算机程序员只能通过键盘进行程序的装入、调试
C. 即便有了管理程序，程序员仍需亲自上机操作
D. 为了启读卡机、打印机等设备进行工作，需配置控制设备工作的程序
10、操作系统是 （B）
A．硬件 B.系统软件 C.应用软件 D.虚拟机
11、以下关于批处理操作系统的叙述中错误的是 （C）
A．批处理操作系统可以分为批处理单道系统和批处理多道系统
发布评论