一、选择题
1、在下列文件的外存分配方式中,不利于文件长度动态增长的文件物理结构是( A )。
A.连续分配
B.链接分配
C.索引分配
D.以上都不对
2、若文件的外存分配方式采用连续分配,则文件控制块FCB中有关文件的物理位置的信息应包括( B )。
(Ⅰ)起始块号(Ⅱ)文件长度(Ⅲ)索引表地址
A.全部
B.(Ⅰ)和(Ⅱ)
C.(Ⅰ)和(Ⅲ)
D.(Ⅱ)和(Ⅲ)
3、文件系统中可命名的最小数据单位是（C）。
A.字符串
B.记录
C.数据项
D.文件
4、文件系统最基本的目标之一是实现“按名存取”，它主要是通过（ B ）功能实现的。
A.存储空间管理
B.目录管理
C. 文件读写管理
D. 文件安全性管理
5、一个文件的绝对路径名是从（ B ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的通路上所有子目录名及“/”(或“\”)组成的字符串。
A. 当前目录
B. 根目录
C. 多级目录
D. 二级目录
6、假定盘块的大小为1KB，对于1.2M的硬盘，对于FAT，需占用（ C ）的存储空间。
A. 1KB
B. 1.5KB
C. 1.8KB
D. 2.4KB
7、对文件存储空间的管理，在MS-DOS操作系统中是采用( B )，在Unix中采用（ D ）。
A. 空闲表
B. 文件分配表
C. 位示图
D. 成组链接法
8、在文件系统中通常是利用（ D ）来组织大量文件的。
A. 文件控制表
B. 索引结点
C. 符号名表
D. 目录
1、操作系统是一种____B____。
A.通用软件
B.系统软件
C.应用软件
D.软件包
2、操作系统是对 C 进行管理的软件。
A.软件
B.硬件
C.计算机资源
D.应用程序
3、操作系统中采用多道程序设计技术提高CPU与外部设备的 A 。
A.利用率
B.可靠性
C.稳定性
D.兼容性
4、在进程管理中，当____C____时，进程从阻塞状态变为就绪状态。
A.进程被调度
B.等待某一事件
C.等待的事件发生
D.时间片用完
5、若P、V操作的信号量的初值为2，当前值为-1，则表示有 B 等待进程。
A.0个
B.1个
C.2个
D.3个
6、下列的进程状态变化中， C 变化是不可能发生的。
A.运行→就绪
B.运行→阻塞（等待）
C.阻塞→运行
D.阻塞→就绪
7、用P、V操作管理临界区时，信号量的初值应定义为____C____。
A.-1
B.0
C.1
D.任意值
8、进程间的同步是进程间逻辑上的相互 B 关系。
A.连接
B.制约
C.调用
D.继续
9、信箱通信是一种 C 通信方式。
A.直接通信
B.低级通信
C.间接通信
D.信号量
10、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则____B____。
A.表示没有进程进入临界区
B.表示一个进程进入临界区
C.表示有一个进程进入临界区，另一个等待进入
D.表示有两个进程进入临界区
11、（2009年考题)单处理机系统中，可并行的是
Ⅰ进程与进程；Ⅱ处理机与设备；D
Ⅲ处理机与通道；Ⅳ设备与设备。
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅱ、Ⅲ和Ⅳ
12、（2009年考题）下列进程调度算法中，综合考虑进程等待时间和运行时间的是D
A.时间片轮转调度算法
B.短进程优先调度算法
C.先来先服务调度算法
D.高响应比优先调度算法
13、（2009年考题)某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要要3台打印机。该系统会发生死锁的k的最小值是C
A. 2
B.3
C. 4
D.5
14、（2010年考题）下列选项中，导致创建新进程的操作是（ C ）。
Ⅰ用户成功登陆；Ⅱ设备分配；Ⅲ启动程序执行
A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅰ和Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
15、（2010年考题)设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M，N分别是（ B ）。
A. 0,1
B.1,0
C. 1,2
D.2,0
16、（2010年考题）下列选项中，降低优先权级的合理时机是（ A ）。
A.进程的时间片用完
B.进程刚完成I/O,进入就绪队列
C.进程长期处于就绪队列
D.进程从就绪状态转入运行状态
17、（2011年考题) 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ B ）。
A．先来先服务 B．高响应比优先
C．时间片轮转 D．非抢占式短任务优先
18、（2011年考题）在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ D ）。
A．进程P的代码段 B．进程P中打开的文件
C．进程P的全局变量 D．进程P中某线程的栈指针
19、（2012年考题) 下列选项中，不可能在用户态发生的事件是（ C )。
A. 系统调用
B. 外部中断
C. 进程切换
D. 缺页
20、（2013年考题）某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为（ B ）。
A. P1>P2>P3
B. P3>P2>P1
C. P2>P1=P3
D. P1>P2=P3
21、（2012年考题）一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms 到达，它的计算和 I/O 操作顺序如下：
P1：计算 60ms，I/O 80ms，计算 20ms
P2：计算 120ms，I/O 40ms，计算 40ms
若不考虑调度和切换时间，则完成两个作业需要的时间最少是(B).
A. 240ms
B. 260ms
C. 340ms
D. 360ms
22、（2012年考题）若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中错误的是( C ).
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
23、（2012年考题）下列关于进程和线程的叙述中，正确的是( D ).
A. 不管系统是否支持线程，进程都是资源分配的基本单位
B. 线程是资源分配的基本单位，进程是调度的基本单位
C. 系统级线程和用户级线程的切换都需要内核的支持
D. 同一进程中的各个线程拥有各自不同的地址空间
24、（2013年考题）下列关于银行家算法的叙述中，正确的是（ B ）。
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件
25、（2013年考题）下列选项中，会导致用户进程从用户态切换到内核态的操作是（ B）
Ⅰ.整数除以零Ⅱ.sin（）函数调用
Ⅲ. read系统调用
A.仅Ⅰ、Ⅱ
B.仅Ⅰ、Ⅲ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ和Ⅲ
26、（2012年考题）假设 5 个进程 P0、P1、P2、P3、P4 共享三类资源 R1、R2、R3，这些资源总数分别为 18、6、22。T0 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（D）。
A. P0, P2, P4, P1, P3
B. P1, P0, P3, P4, P2
C. P2，P1，P0，P3，P4
D. P3, P4, P2, P1, P0
二、应用题
1.有一计算机系统利用位示图来管理空闲盘块，盘块的大小为1KB，现要为某文件分配两个盘块，试具体说明盘块的分配过程。（假设可以离散分配）
解：(1)顺序检索位示图，从中找到第一个值为0的二进制位，行号i1=3，列号j1=3；第二个值为0的二进制位，行号i2=4，列号j2=7。
(2)空闲盘号为：
b1 = n(i1 - 1) + j1 = 16 × 2 + 3 = 35；
b2 = n(i2 - 1) + j2 = 16 × 3 + 7 = 55。
(3)修改位示图：
令map[i1, j1] = map[3, 3] = 1;
map[i2, j2] = map[4, 7] = 1。
2.有一磁盘组共有10个盘面，每个盘面上有100磁道，每个磁道有16个扇区，
假设分配以扇区为单位，若使用位示图管理磁盘空间，问位示图需要占用多少空间？若空白文件目录的每个表目占用5B，问什么时候空白文件目录大于位示图。
解：扇区数：16×100×10 = 16000
用位示图表示扇区数状态需要的位数为16000位 = 2000B
因为空白文件目录的每个表目占用5B，所示位示图需要占用2000B，
2000B可存放表目2000÷5 = 400
即当空白区数目大于400时，空白文件目录大于位示图。
3.设某系统的磁盘有500块，块号为1,2,…,499,500。
(1)若用位示图法管理这500块的磁盘空间，当字长32位时，需要多少个字的位示图？
(2)第i字的第j位对应的块号是多少？
答：(1) 500÷32 = 15.625 ≈ 16
(2) 块号：N = 32×(i - 1) + j。
4.一个磁盘组共有100个柱面，每个柱面8个盘面，每个盘面被分为4个扇区，若盘块大小与扇区大小相等，扇区编号从”0”开始，现用字长为16位的200个字(第0~199字)组成位示图来指示磁盘空间的使用情况。请计算位示图中第15字第7位所代表的盘块号为多少？
解：盘块号为：字号*16+位号-1
即：15×16 + 7 -1=246
5.独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边都有人要过桥，按照下面的规则过桥。为了保证过桥安全，请用P、V操作分别实现该桥的正确管理。
（1）过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。
Var S, S1, S2: semaphore
:=1,1,1;
rc1,rc2: integer:=0,0;
process (A-B)i:
begin
P(S1);
rc1:=rc1+1;
if rc1=1 then P(S);
V(S1);
过桥；
P(S1);
rc1:=rc1-1;
if rc1=0 then V(S);
V(S1);
end process (B-A)j:
begin
P(S2);
rc2:=rc2+1;
if rc2=1 then P(S);
V(S2);
过桥；
P(S2);
rc2:=rc2-1;
if rc2=0 then V(S);
V(S2);
end
（2）若过桥的规则改为：每次只有一个人通过桥。则如何通过P、V操作实现该桥的安全管理？
Var mutex: semaphore :=1; Begin
Parbegin
process (A-B)i:
begin
P(mutex);
过桥；
V(mutex);
end
process (A-B)j:
begin
P(mutex);
过桥；
V(mutex); end
Parend
End
6.某寺庙有若干个小和尚和老和尚。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳10桶水，水取自同一井水。水井狭窄，每次只能容一个桶取水。水桶总数为3个。每次入、出水缸仅一桶，且不可同时进行。试给出有关取水、入水的算法描述。
Var mutex1, mutex2, empty, full, count: semaphore
=1,1,10,0,3;
process 小和尚:
begin
repeat
P(empty);
P(count);
P(mutex1);
从井中取水；
V(mutex1);
P(mutex2);
送水入水缸；
V(mutex2);
V(count);
V(full);
until false; end
process 老和尚:
begin
repeat
P(full);
P(count);
P(mutex2);
从缸中取水；
V(mutex2);
V(empty);
V(count);
until false; end
7.对于一个将页表存放在内存中的分页管理系统：
（1）如果访问内存需要0.2μs,有效访问时间为多少？
分页系统要访问两次，第一次要访问页表，将页号换成页地址，并与偏移量相加，得出实际地址，第二次要访问实际的地址的，所以所用时间是0.4μs，
（2）如果加一快表，且假定在快表中找到页表项的机率高达90%，则有效访问时间又是多少（假定查快表需化的时间为0）？
8.某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。
（1）若使用一级页表的分页存储管理方式，逻辑地址结构为：
则页的大小是多少字节？页表最大占用多少字节？
因为页存内偏移量是12位的，所以页的大小为4KB 。
页表项数为2^32/4K=2^20,该一级页表最大为2^20*4B=4MB 。
（2）若使用二级页表的分页存储管理方式，逻辑地址结构为：
项目录号可表示为：(((unsingned int)(LA))>>22)&0x3FF 。
页表索引可表示为：(((unsingned int)(LA))>>12)&0x3FF 。
设逻辑地址为LA ，请分别给出其对应的页目录号和页表索引的表达式。
9.已知某分页系统，主存容量为64KB ，页面大小为1KB 。对于一个4页大小的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。
（1）将十进制的逻辑地址1023、3500转换成物理地址；
(2)以十进制的逻辑地址1023为例画出地址变换过程图。
10.某虚拟存储去的用户空间共有32个页面，每页1KB ，主存16KB 。假定某时刻系统为用户的第0、1、2、3页分配的物理块为5、10、4、7，而该用户作业的长度为6页。试将十六进制的逻辑地址0A5C 、103C 、1A5C 转换成物理地址。 解：14 13 12 11 10 9 0
逻辑地址
13 12 11 10 9 0 物理地址
（015C ）16 (103C)16:页号为4，该页不存在内存产生缺页中断。
(1A5C)16:页号为6，页号非法，产生越界中断。
11.对于如表所示的段表，请将逻辑地址（0,137）、（1,4000），（2,3600），（5,230）转换成物理地址。
32 页内地址
16 快内地址
页号 块号 0 5 1 10 2 4 3 7
三、简答题
1、一个比较完善的文件系统应具备哪些功能？
答：一个完善的文件系统应具备以下功能：
（1）文件存储空间的管理
（2）目录管理
（3）文件的读写功能
（4）文件的安全性管理
（5）提供用户接口
2、在树型目录结构中，利用索引方式共享文件有何好处？
（1）提高检索速度
（2）方便用户
（3）防止共享文件被删除
3、目前广泛采用的目录结构是哪种？它有哪些优点？
（1）目前广泛采用多级目录结构（树型目录结构）
（2）优点有：
（a）提高了检索速度
（b）允许文件重名
（c）便于实现文件共享
（d）实现按名存取
4、请分别解释在连续分配方式、隐式链接分配方式、显式链接分配方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内偏移量（设盘块大小为1KB，盘块号占4个字节）。
解：3500/1024得商为3，余数为428，则逻辑块号为3，块内偏移量为428。（1）在连续分配中，可从相应文件的FCB中得到起始物理盘块号，例如a0，则所求的物理盘块号为a0+3，块内偏移量为428
（2）在隐式链接分配中，由于每块需留4个字节存放下一个盘块号，因此逻辑块号为3500/1020的商3，块内偏移为440。从FCB中可得该文件的首个（即第0个）盘块的块号，如b0；然后可从b0块得到第1个盘块号，如b1；再从b1得到第2个盘块号，如b2；从b2得到第3个盘块号，如b3；如此可得所求物理盘块号b3，块内偏移量为440。
（3）在显式链接分配中，从FCB中可得该文件的首个（即第0个）盘块的块号，如c0；然后从FAT的第c0项中得到分配给文件的第1个盘块的块号，如c1；再从FAT的第c1项中得到分配给文件的第2个盘块的块号，如c2；从FAT的第c2项中得到分配给文件的第3个盘块的块号，如c3；如此可得所求物理盘块号c3，块内偏移量为428。
（4）在索引分配中，可从文件的FCB中得该文件的索引块的地址；再从索引块的第3项（距离索引块首字节12字节的位置）可获得字节偏移量3500对应的物理块号，而块内偏移为428。
5、推动I/0控制发展的主要因素：
（1）减少cpu对I/O的干预
（2）缓和CPU与I/O设备间速度不匹配问题
（3）提高CPU与I/O设备间的并行性
中南大学网络教育课程考试复习题及参考答案 操作系统1 一、判断题： 1.资源共享是现代操作系统的一个基本特征。（） 2.信号量机制中，P、V操作必须成对出现。（） 3.若进程资源分配图中含有环，则一定有进程处于死锁状态。（） 4.绝对装入方式需要对内存地址进行重定位。（） 5.“分页对换”和“分段对换”是为了支持虚拟存储系统。（） 6.通道没有自己的内存，通道所执行的通道程序是放在主机的内存中的。（） 7.程序的并行执行是现代操作系统的一个基本特征。（） 8.一个进程被唤醒意味着重新占有了CPU。（） 9.进程在运行过程中，请问和释放资源顺序不当，同样可以引起死锁。（） 10.分段存储管理的引入是为了满足用户（程序员）在编程和使用上多方面的要求。（） 11.系统中的各个部件，如CPU、存储设备等的连接都是由总线设备来实现的。（） 12.在文件的索引存取方法中，允许随意存取文件中的一个记录。（） 13.程序在并发执行时会失去封闭性。（） 14.由于用户的响应时间要求，因此要求设置大的时间片长度。（） 15.预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。（） 16.内存的单一连续分配模式只能用在单用户、单任务的OS中。（） 17.虚拟存储器的“虚拟”是指用户可使用的内存容量比实际的内存容量大的多。（） 18.在文件系统支持下，用户也需知道文件存放的物理地址。（） 19.在单CPU环境下可以实现“多道程序系统”。（） 20.程序与进程最主要的区别在于程序是静态实体，而进程是动态实体。（） 21.死锁与程序的死循环一样。（） 22.内存固定分区分配模式只能用在单用户、单任务的OS中。（） 23.采用LRU置换算法时，当驻留集增大时，页故障率一定不会增加。（） 24.通道与CPU共享内存。（） 二、填空题： 1.操作系统的基本任务是( )。 2.从资源分配的角度看，P(wait)操作意味着向系统( )一个资源，V(signal)操作意味着( )一个资 源。 3.一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下 述三级调度（）、（）、（）。 4.产生死锁的四个必要条件是（）、（）、（）和（）。 5.（）称之为“页内碎片”。 6.文件按其用途可分为：用户文件、（）和（）。 7.分时系统的四个主要特征是（）、（）、（）、（）。 8.进程调度分为以下两种方式（）、（）。 9.死锁的必要条件之一是“互斥”，该条件是指（）。 10.根据链接时间的不同，可把链接分为（）、（）、（）三种。 11.I/O控制方式主要分为（）、（）、（）。 12.直接存储器DMA方式是专对（）设备进行I/O控制的。 13.多道批处理系统的优缺点主要有（）、（）、（）。 14.程序的并发执行的特征有（）、（）、（）。 15.调度队列模型分为（）、（）、（）。 16.程序的装入分为（）、（）、（）。 17.缓冲区可工作在（）、（）、（）和提取输出四种工作方式下。
1操作系统概述自测题 1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C.中断 D.程序顺序执行
9.采用多道程序设计技术可以提高CPU和外部设备的______。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 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.内存越多
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他进程用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制
块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统 的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先数
C.占用的资源清单 D.程序和数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区 C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先服
操作系统复习题 一、单项选择题：在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．操作系统的主要功能是管理计算机系统中的（）。【D 】A．程序B．数据 C．文件D．资源 2．产生死锁的基本原因是（）和进程推进顺序非法。【 A 】A．资源分配不当B．系统资源不足 C．作业调度不当D．进程调度不当 3．动态重定位是在作业的（）中进行的。【D 】A．编译过程B．装入过程 C．连接过程D．执行过程 4．存放在磁盘上的文件，（）。【A 】A．既可随机访问又可顺序访问B．只能随机访问 C．只能顺序访问D．只能读写不能访问 5．对于硬盘上存放的信息，物理上读写的最小单位是一个（）。【C 】A．二进制（bit）B．字节(byte) C．物理块D．逻辑记录 6．操作系统中利用信号量和P、V操作，（）。【C 】A．只能实现进程的互斥B．只能实现进程的同步 C．可实现进程的互斥与同步D．可完成进程调度 7．SPOOLing技术可以实现设备的（）。【C 】A．独占B．共享 C．虚拟D．物理 8．在存储管理的各方案中，可扩充主存容量的方案是（）存储管理。【D 】A．固定分区B．可变分区 C．连续D．页式虚拟 9．磁盘是可共享的设备，每一时刻（）进程与它交换信息。【C 】A．允许有两个B．可以有任意多个 C．最多一个D．至少有一个 10．逻辑文件存放到存储介质上时，采用的组织形式是与（）有关。【B 】 ×××××试题答案及评分参考（×）第1页（共×页）
A．逻辑文件结构B．存储介质特性 C．主存管理方式D．分配外设方式 11．在操作系统中，（）是竞争和分配计算机系统资源的基本单位。【B 】A．程序B．进程 C．作业D．线程 12．作业调度的关键在于（）。【C 】A．选择恰当的进程管理程序B．用户作业准备充分 C．选择恰当的作业调度算法D．有一个较好的操作环境 13．文件的保密是指防止文件被（）。【C 】A．篡改B．破坏 C．窃取D．删除 14．系统抖动是指（）。【 D 】A．使用机器时，屏幕闪烁的现象 B．由于主存分配不当，偶然造成主存不够的现象 C．系统盘有问题，致使系统部稳定的现象 D．被调出的页面又立刻被调入所形成的频繁调入调出现象 15．避免死锁的一个著名的算法是（）。【C 】A．先入先出算法 B．优先级算法 C．银行家算法D．资源按序分配法 16．在多进程的并发系统中，肯定不会因竞争（）而产生死锁。【D 】A．打印机B．磁带机 C．磁盘D．CPU 17．用户程序中的输入、输出操作实际是由（）完成。【C 】A．程序设计语言B．编译系统 C．操作系统D．标准库程序 18．在分页存储管理系统中，从页号到物理块的地址映射是通过（）实现的。【B 】A．段表B．页表 C．PCB D．JCB 19．在操作系统中，进程的最基本特征是（）。【A 】A．动态性和并发性B．顺序性和可再现性 C．与程序的对应性D．执行过程的封闭性 20．一种既有利于短小作业又兼顾到长作业的作业调度算法是（）。【C 】A．先来先服务B．轮转 C．最高响应比优先D．均衡调度 ×××××试题答案及评分参考（×）第2页（共×页）
1、若有如下表所示的4个作业进入系统，分别计算在FCFS，SJF和HRRF算法下的平均 周转时间和平均带权周转时间。 2、有5个批处理作业A~E均已到达计算中心，其运行时间分别为2min,4min,6min,8min和 10min,各自的优先级分别规定为1，2，3，4，5其中5是最高级。对于时间片轮转算法（时间片为2min），优先数法，短作业优先算法，先来先服务调度算法（按照作业到达次序C,D,B,E,A），在忽略进程切换时间的前提下，计算平均作业周转时间。
按次序A B C D E B C D E C D E D E E (4)SJF算法 3、在单道批处理系统中，下列3个作业采用先来先服务调度算法和最高响应比优先算法进 行调度，哪一种算法的性能最好？请完成下表。 解：FCFS 4、一个快餐厅有4类职员：(1)领班：接受顾客点菜；（2）厨师：准备顾客的饭菜；（3）打 包工：将饭菜打包；（4）出纳员：收款并提交食物。每位职员可被看做一个进程，试用一种同步机制写出能让4类职员正确并发工作的程序。
解：可设4个信号量S1,S2,S3,S4来协调进程工作。 Semophore S1,S2,S3,S4; S1=1;S2=S3=S4=0; cobegein process P1(){ while(true){ 有顾客到来； P（S1）； 接受顾客点菜； V（S2）； } } process P2(){ while(true){ P（S2）； 准备顾客的饭菜； V（S3）； } } process P3(){ while(true){ P（S3）； 将饭菜打包； V（S4）； } } process P4(){ while(true){ P（S4）； 收款并提交食品； V（S1）； } } coend 5、系统有A,B,C,D共4种资源，在某时刻进程P0,P1,P2,P3,P4对资源的占有和需求情况如 下表所示。
一、什么是操作系统？你都用过什么操作系统？各有什么特点？ 操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。DOS系统都是以命令的方式运行指令，有的也支持鼠标，甚至也可以做成菜单方式，但跟windows的亲和性相比是无法相比的。windos系列的操作系统主要特点就是简单，图形操作，不需要死记命令，适合非专业人士使用。unix系列由于是开源的，所以操作复杂，功能强大，可以按自己的需求设计与改造，适合专业人士，不适合初学者。 二、试说明操作系统系统的主要功能模块及其主要任务？ 处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度； 进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。 进程同步：为多个进程（含线程）的运行进行协调。 进程通信：用来实现在相互合作的进程之间的信息交换。 处理机调度： （1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需 的资源（首选是分配内存）。 （2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给 它，并设置运行现场，使进程投入执行。 内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。 内存分配：为每道程序分配内存。 内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。 地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。 内存扩充：用于实现请求调用功能，置换功能等。 设备管理主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。 主要任务: 完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设 备的利用率；提高I/O速度；以及方便用户使用I/O设备. 文件管理的主要功能是文件存储空间的管理，目录管理，文件的读写管理和文件的共享与保护。主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。 三、什么是多道程序设计技术？试叙述多道程序运行的特征。 所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。也就是说，计算机内存中可以同时存放多道（两个以上相互独立的）程序，它们都处于开始和结束之间。从宏观上看是并行的，多道程序都处于运行中，并且都没有运行结束；从微观上看是串行的，各道程序轮流使用CPU，交替执行。多道程序技术运行的特征：多道、宏观上并行、微观上串行。 四、在一个分时操作系统中，用户提交了一个作业，作业的内容包括：①请求内存（memory)；
第一章绪论复习题 1、操作系统有多种类型，允许多个用户将若干个作业提交给计算机集中处理的操作系统，称为_A_。 A. 批处理操作系统 B ?分时操作系统 C.实时操作系统 D .多处理机操作系统 2、_C_操作系统允许用户把若干个作业提交给计算机系统。 A、单用户 B、分布式 C、批处理 D、监督 3、以下4个特征中，_D_不是分时OS的特征。 A、多路性 B、交互性C 、及时响应性D、批量性 4、操作系统有多种类型，允许多个用户以交互方式使用计算机的操作系统，称为 __B_。 A.批处理操作系统 B. 分时操作系统 C.实时操作系统 D. 多处理机操作系统 5、一个完整的计算机系统是由C组成 的。 A、硬件 B. 软件 C.硬件和软件 D.用户程序6操作系统是一种B ，它负责为用户和用户程序完成所有与硬件相关并与应用无关的工作。 A.应用软件B .系统软件C .通用软件D .软件包 7、把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为A_。 A.分时技术 B.实时技术 C.批处理技术 D.多道程序设计技术 8、实时操作系统追求的目标是C 。 A.高吞吐率B .充分利用内存C .快速响应D .减少系统开销 9、分时操作系统通常采用_B_策略为用户服务。 A、可靠性和灵活性 B、时间片轮转 C、时间片加权分配 D、短作业优先 10、操作系统是对丄进行管理的软件。
A、软件 B、硬件 C、计算机资源 D、应用程序 11、现代操作系统的主要目标是提高资源利用率和方便用户。
12、 操作系统的基本类型主要有 分时系统（或分时操作系统）、实时系统（或 实时操作系统）和_批处理系统（或批处理操作系统）。 13、 操作系统五个功能是：处理机管理、 存储器管理 、 设备管理、 以及 __________ 和 为用户提供操作接口 。 14、 操作系统的基本特征是 并发，共享，虚拟 和异步。 15、 操作系统一般为用户提供了三种界面，它们是 命令界面,图形界面 和系统调 用界面 。 第二章进程管理复习题 1、 并发性是指若干事件在 B 发生。 A.同一时刻B .同一时间间隔内 C .不同时刻 D .不同时间间隔内 2、 进程和程序的本质区别是 D 。 A.存储在内存和外存 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征 3、 进程从运行状态进入就绪状态的原因可能是 D 。 6正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 D 。 A.静止阻塞 B.活动阻塞 C.静止就绪 D.活动就绪 7、 下列各项工作中，哪一个不是创建进程必须的步骤_B_。 A.建立一个PCB 进程控制块 B.由进程调度程序为进程调度 CPU C.为进程分配内存等必要的资源 D.将PCB 链入进程就绪队列 8、 已经获得除C_以外的所有运行所需资源的进程处于就绪状态。 A.被选中占有处理机 C ?等待的事件已发生 B.等待某一事件 D.时间片用完 4、 一个进程被唤醒意味着B < A.该进程重新占有了 CPU C.它的优先权变为最大 5、 进程和程序的本质区别是D A.存储在内存和外存 B .进程状态变为就绪 D .其PCB 移至就绪队列的队首 B .顺序和非顺序执行机器指令 C ?分时使用和独占使用计算机资源 D .动态和静态特征
A.效率 B.可移植性 3.一个作业第一次执行时用了 明了操作系统的 ______ 特点 A.并发性 B.共享性 1 操作系统概述 自测题 1 选择题 1. _______ 以下 操作系统中的技术是用“时间”来换取“空间 ”的 A. 虚拟存储器 B.缓冲技术 C.SPOOLing 技术 D.快表 2. _____________________________________ 设计实时操作系统必须首先考虑系统的 __________________________ 。 C.可靠性 D.使用的方便性 5min ，而第二次执行时用了 6mi n,这说 C.虚拟性 D.不确定性 4. 下述操作系统类型中，哪个操作系统一 定是由多台计算机组成的系 统？ A. 实时 B.批处理 C.分时 D.分布式 5. 操作系统中，以下 ____ 采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6. 按照所起的作用和需要的运行环境，操作系统属于 ________ 。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7. 操作系统的主要功能是存储器管理、设备管理、文件管理、用户接 口和 _____ 。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8. 操作系统的最基本的两个特征是资源共享和 ________ 。 A.多道程序设计 B.程序的并发执行
9. ________________________________________________ 采用多道程序设计技术可以提高 CPU 和外部设备的 _______________ 。 A.稳定性 B.可靠性 C.利用率 D.兼容性 10. _______________________________ 在计算机系统中，操作系统是____________________________________ 。 A .处于裸机之上的第一层软件 B .处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 11. 操作系统是对____ 进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.程序 12. 从用户的观点，操作系统是______ 。 A. 用户与计算机之间的接口 B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件 D. 是扩充裸机功能的软件，是比裸机功能更强、使用方便的虚拟机 13. 操作系统的基本类型是___ 。 A. 批处理系统、分时系统和多任务系统 B. 实时系统、分时系统和批处理系统 C. 单用户系统、多用户系统和批处理系统 D. 实时系统、分时系统和多用户系统 14. 为了使系统中的所有用户都得到及时的响应，操作系统应该是 __ A.实时系统 B.批处理系统 C.分时系统 D.网络系统
一、单项选择题 1．在配置多道批处理操作系统的计算机系统中(D) A．用户可联机、调试自己的程序B．允许用户直接干预作业的执行 C．能对外部事件实时响应D．允许多个作业同时使用不同的外围设备2．UNIX操作系统是一个(A) A．交互式分时操作系统B．多道批处理操作系统 C．实时操作系统D．分布式操作系统 3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是(D) A．启动I/O指令B．等待I/O指令 C．转移指令D．访管指令 4．当一次系统调用功能完成后，中央处理器的工作状态应(C) A．保持管态B．保持目态 C．从管态转换成目态D．从目态转换成管态 5．分布式操作系统的特点是(C) A．资源共享B．资源地理位置分散 C．资源位置透明D．多个用户的程序并行运行 6．引入进程的原因是(B) A．提高资源的利用率和控制程序的执行 B．提高资源的利用率和正确描述程序的执行情况 C．提高程序的执行速度和控制程序的执行 D．提高程序的执行速度和正确描述程序的执行情况 7．进程有三种基本状态，可能的状态转换是(A) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运行态 C．就绪态到运行态、等待态到就绪态、等待态到运行态 D．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能 ．．直接访问的存储器是(D) A．寄存器B．高速缓冲存储器 C．主存储器D．辅助存储器 9．断电停机后，存储信息随之消失的存储器是(C) A．磁盘B．磁带 C．主存储器D．U盘 10．处于运行状态的操作系统程序应放在(C)
操作系统复习题带答案
一、单项选择题 1.在分时系统中，时间片一定，（B ），响应时间越长。 A.内存越多 B.用户数越多 C.后备 队列越短 D.用户数越少 2.（A）内存管理存在缺页中断。 A.请求段页式 B.基本分页 C.基 本分段 D.动态分区 3.临界区是指并发进程中访问共享变量的(C )段。 A.管理 B.信息 C.程序 D.数据。 4.进程控制块是描述进程状态和特性的数据结构，一个进 程（ D ）。 A.可以有多个进程控制块 B.可和其他 进程用一个进程控制块
C.可以没有进程控制块 D.只能有惟 一的进程控制块 5.在（C ）的情况下，系统出现死锁。 A.计算机系统发生了重大故障 B.有多个 封锁的进程同时存在· C.若干进程因竞争资源而无休止地相互等 待它方释放已占有的资源 D.资源数大大小于进程数或进程同时申请 的资源数大大超过资源总数 6.（B）是特殊文件。 A. 文本文件 B.硬件设备 C. 图像文件 D. 目录文件 7.分时操作系统采用时间片轮转进程调度算法，则该系统
的进程PCB中不包括（B）。 A.处理机状态信息 B.进程优先 数 C.占用的资源清单 D.程序和 数据的地址 8.在请求分页系统中，LRU算法是指( A )。 A. 近期最长时间以来没被访问的页先淘汰 B. 最早进入内存的页先淘汰 C.近期被访问次数最少的页先淘汰 D.以后 再也不用的页先淘汰 9.（D）内存管理方法不需一次将作业全部装入内存。// 请求段页式分类也不需要 A. 固定分区 B. 可变分区
C. 简单分页 D. 请求分页 10.下列选项中，满足短任务优先且不会发生饥饿 现象的调度算法是（A）。 A.高响应比优先 B.先来先 服务法 C.时间片轮转法 D.非抢占式 短任务优先法 11.磁盘上用于存放进程换入/换出的那部分空间 总是采用（B ）分配方法进行分配的。//B在磁盘中存放一般不用 A.随机 B.连续 C.索引 D.链接 12.（D）内存管理可用空闲分区（说明）表表示 内存的空闲区域。
操作系统复习题 一、单项选择题题 1、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A、利用率 B、可靠性 C、稳定性 D、兼容性 2、如果分时操作系统的时间片一定，那么（ C ），则响应时间越短。 A、内存越少 B、内存越多 C、用户数越少 D、用户数越多 3、若把操作系统看作资源管理者，下列的（C）不属于操作系统所管理的资源。 A、CPUB B、内存 C、中断 D、程序 4、操作系统是通过（ D）感知进程存在的。 A、程序名 B、进程的状态 C、中断 D、进程控制块 5、当（B）时，进程从执行状态变为就绪状态。 A、进程被进程调度程序选中 B、时间片用完 C、等待某一事件 D、等待的事件发生 6、以下的进程状态变化中，不可能发生的变化是（B）。 A、执行状态到就绪状态 B、等待状态到就绪状态 C、执行状态到等待状态 D、等待状态到执行状态 7、若P、V操作的信号量S初值为2，当前值为-3，则表示有（D）个等待进程。 A、0个 B、1个 C、2个 D、3个 8、P、V操作是（ A ） A、两条低级进程通信原语 B、两条高级进程通信原语 C、两条系统调用命令 D、两组不同的机器指令 9、用V操作唤醒一个等待进程时，被唤醒的进程状态变为（ B ）。 A、等待 B、就绪 C、执行 D、完成 10、资源的有序分配策略破坏（D）条件，是一种死锁预防策略。 A、互斥条件 B、保持和请求条件 C、不剥夺条件 D、环路等待条件 11、银行家算法是一种（B）算法。 A、死锁预防 B、死锁避免 C、死锁检测 D、死锁解除
12、某系统中有同类资源10个，每个进程的资源需求量为3个，则不会发生死锁的最大并发进程数为（ C ） A、2 B、3 C、4 D、5 13、分区管理中采用首次适应分配算法时，应把空闲区按（ C ）次序进行管理。 A、大小递增 B、大小递减 C、地址递增 D、地址递减 14、很好地解决了内存碎片问题的存储管理方案是（C）。 A、固定分区管理 B、可变分区管理 C、页式存储管理 D、段式存储管理 15、虚拟存储管理系统的基础是程序的（ C ）理论。 A、虚拟性 B、动态性 C、局部性 D、全局性 16、在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）。 A、减少 B、增加 C、无影响 D、可能增加也可能减少 17、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（B）不属于设备管 理数据结构。 A、DCT B、JCB C、COCT D、CHCT 18、（ B ）是操作系统中采用的以空间换取时间的技术。 A、通道技术 B、SPOOLING技术 C、虚拟存储技术 D、覆盖与交换技术 19、引入缓冲的主要目的是（ A）。 A、改善CPU和I/O设备速度不匹配的情况 B、节省内存 C、提高CPU的利用率 D、提高I/O设备的利用率 20、以下LINUX系统的键盘命令中，显示当前工作目录的命令是（C）。 A、ls命令 B、cd命令 C、pwd命令 D、cat命令 21、批处理操作系统提高了计算机的工作效率，但（B）。 A、系统资源利用率不高 B、在作业执行时用户不能直接干预 C、系统吞吐量小 D、不具备并行性 22、引入多道程序的目的是（D）。 A、为了充分利用主存储器 B、增强系统的交互能力 C、提高实时响应速度 D、充分利用CPU，减少CPU的等待时间 23、各进程向前推进的速度是不可预知的，体现出“走走停停”的特征，称为进程的（D）。
操作系统考试复习题及 答案 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]
操作系统第一章复习题 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能及时处理过程控制数据并作出响应的操作系统称为（实时操作系统）。 4、操作系统是计算机系统中的一个（系统软件），它管理和控制计算机系统中的（硬件和软件资源）。 5、操作的四大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）。 6、操作系统的基本特征是（并发性）、（共享性）、（虚拟性）、（异步性）。 三、简答题 1、设计现代操作系统的主要目标是什么 答；①有效性②方便性③可扩展性④开放性 2、OS 的作用表现在哪几个方面 答：①OS 作为用户与计算机硬件系统之间的接口。 ②OS 作为姐姐是系统资源的管理者。 ③OS 实现了对计算机资源的抽象。 3、OS 有几大特征其最基本的特征是什么 答：OS 有四大基本特征：并发、共享、虚拟和异步；其中最基本的特征是并发和共享。 4、试描述什么是微内核OS。 答：关于微内核，现在尚无一致的定义，但一般具有一下特征： ①足够小的内核②给予客户/服务器模式 ③应用”机制与策略分离原理”④采用面向对象技术 操作系统第二章复习题 三、填空题 1、在操作系统中引入线程概念的主要目的是(缩短系统切换的时空开销，提高程序执行并发度)。
1操作系统概述自测题1 选择题 1.以下_____操作系统中的技术是用“时间”来换取“空间”的。 A.虚拟存储器 B.缓冲技术 C.SPOOLing技术 D.快表 2.设计实时操作系统必须首先考虑系统的______。 A.效率 B.可移植性 C.可靠性 D.使用的方便性 3.一个作业第一次执行时用了5min，而第二次执行时用了6min,这说明了操作系统的______特点。 A.并发性 B.共享性 C.虚拟性 D.不确定性 4.下述操作系统类型中，哪个操作系统一定是由多台计算机组成的系统？ A.实时 B.批处理 C.分时 D.分布式 5.操作系统中，以下______采用了以“空间”换“时间”的技术。 A.终端技术 B.缓冲技术 C.通道技术 D.虚拟存储技术 6.按照所起的作用和需要的运行环境，操作系统属于_______。 A.支撑软件 B.用户软件 C.应用软件 D.系统软件 7.操作系统的主要功能是存储器管理、设备管理、文件管理、用户接口和 ______。 A.进程管理 B.用户管理 C.信息管理 D.操作系统管理 8.操作系统的最基本的两个特征是资源共享和_______。 A.多道程序设计 B.程序的并发执行 C. 中断 D.程序顺序执行 9.采用多道程序设计技术可以提高CPU和外部设备的______。
A.稳定性 B.可靠性 C.利用率 D.兼容性 10.在计算机系统中，操作系统是_______。 A.处于裸机之上的第一层软件 B.处于硬件之下的底层软件 C.处于应用软件之上的系统软件 D.处于系统软件之上的用户软件 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._______类型的操作系统允许在一台主机上同时连接多台终端，多个用户可以通过多台终端同时交互地使用计算机。
操作系统复习题 第一章引论 1.操作系统的定义、作用(目的)、功能和特性 定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。 作用(目的)：（1）用于控制和管理计算机软硬件资源 （2）合理的组织工作流程 （3）方便用户使用的程序集合 功能：（1）操作系统作为用户与计算机的接口 （2）操作系统作为资源管理者 ○1处理机管理 ○2存储器管理 ○3输入输出设备管理 ○4信息管理 特性：○1并发性 ○2共享性 ○3虚拟性 ○4异步性 2.什么是多道程序设计技术，引入多道程序设计技术的起因和目的是什么？ 所谓多道程序设计，是指把一个以上的作业同时放入主存中，并且同时处于运行状态。这些作业共享处理器时间和外部设备等其他资源。 起因：为使CPU在等待一个作业的数据传输过程中，能运行其他作业，人们在存储器中同时存放多道作业。当一个在CPU运行的作业要求传输数据时，CPU 就转去执行其他作业的程序。 目的：提高CPU的利用率，充分发挥并行性。 3.什么是微内核，微内核中通常包括哪些功能？ 微内核结构是现代操作系统的一个趋势，它将操作系统中的大部分代码分离出来，放到更高的层次——用户层中去，在用户模式下运行，只留下一个尽量小的内核，它们完成操作系统最基本的核心功能，称为微内核技术。 功能：中断和异常处理机制、进程间通信机制、处理器调度机制、有关服务功能的基本机制。 第二章操作系统的运行环境 1.什么是中断？ 所谓中断，是指CPU对系统中发生的异步事件的响应。 CPU中止正在执行的程序，而转去处理特殊事件的操作。 2.为什么引入中断缓冲技术？ 最根本的原因是CPU处理数据的速度与设备传输数据的速度不相匹配，用缓冲区来缓解期间的速度矛盾。 3.CPU如何发现中断事件？发现中断事件后应做什么工作？ 处理器的控制部件中增设了一个能检测中断的机构，称为中断扫描机构。通常在每条指令执行周期内的最后时刻扫描中断寄存器，询问是否有中断信号到来。若有中断到来，则中断硬件将该中断触发内容按规定的编码送入程序状态字的
操作系统复习题集 三、简答题 1. 分页存储管理存在的局限性是什么? 逻辑地址空间：页是物理单位，共享困难、不便对代码进行分类管理，不能进行动态连接。 2. 多道程序系统为什么能提高CPU的利用率？ 利用了原来CPU空闲等待时间 3. 文件的逻辑结构有哪些？ 一种是无结构的流式文件，是指对文件内信息不再划分单位，它是依次的一串字符流构成的文件；一种是有结构的记录式文件, 是用户把文件内的信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录（简称记录）。所有记录通常都是描述一个实体集的，有着相同或不同数目的数据项，记录的长度可分为定长和不定长记录两类。 4. 什么是设备独立性？ 应用程序独立于具体使用的物理设备。设备独立性又称为数据无关性。它指的是应用程序在使用设备进行I/O时，使用的是逻辑设备，而系统在实际执行时使用的是物理设备，由操作系统负责逻辑设备与物理设备的映射。 5. 为什么要引入线程，解释一下线程与进程之间的相互关系。 因为虽然进程可以提高CPU的利用率，但是进程之间的切换是非常耗费资源和时间的,为了能更进一步的提高操作系统的并发进,引进了线程.这样,进程是分配资源的基本单位,而线程则是系统调度的基本单位.一个进程内部的线程可以共享该进程的所分配到的资源.线程的创建与撤消,线程之间的切换所占用的资源比进程要少很多.总的来说就是为了更进一步提高系统的并发性,提高CPU的利用率. 线程是进程的基础，进程包含多个线程，是线程的载体。 6. 死锁的必要条件是什么？ 死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。 7. 什么是虚拟内存？ 虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。
（专科）复习题及参考答案 《操作系统》 一、判断题：判断下列各题的正误。正确的请在题后括号中填“√”，错误的请在题后括号中填“×”。 1．操作系统的目的是提供一个让用户能方便地、高效地执行程序的环境。[ ] 2．在单CPU环境下可以实现“多道程序系统”。[ ] 3．UNIX操作系统是多用户多任务操作系统。[ ] 4．资源共享是现代操作系统的一个基本特征。[ ] 5．就绪状态、执行状态和挂起状态是进程的三种基本状态。[ ] 6．程序在并发执行时会失去封闭性。[ ] 7．进程是程序的一次执行，两个同时存在的进程所对应的程序总是不同的。[ ] 8．在单处理机系统中，多个进程并行执行是指它们同时处于进程的“运行状 [ ] 态”。 9．进程状态可由就绪状态转换到阻塞状态[ ] 10．进程状态可由阻塞状态转移到运行状态（不考虑挂起状态）。[ ] 11．独占型设备使用前必须先请求分配。[ ] 12．一个批处理型作业的调度可能要经历高级调度、低级调度和中级调度三个 [ ] 阶段。 13．作业周转时间是指作业需要的运行时间。[ ] [ ] 14．预防死锁是指在资源动态分配过程中，用某种方法去防止系统进入不安全状态。 15．死锁与程序的死循环一样。[ ] 16．绝对装入方式需要对内存地址进行重定位。[ ] 17．“对换”是指把内存中暂不能运行的数据调到外存。[ ] 18．具有快表的存储管理系统中，CPU每次存储数据都只访问一次内存。[ ] 19．在进行页面置换时，被淘汰的页都要回写到辅存。[ ] 20．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户 [ ] 地址空间的大小可以不受任何限制 21．磁带是可直接存取的设备。[ ] 22．在文件的索引存取方法中，允许随意存取文件中的一个记录。[ ] 23．文件的目录通常存放在外存中。[ ] 24．在文件的直接存取方法中，允许随意存取文件中的一个记录。[ ] 二、填空题 1．操作系统的基本任务是________________________________________。 2．常用的操作系统有__________、__________、__________、__________。 3．人工操作方式的缺点主要是__________________、_________________。 4．多道批处理系统具有_________、_________和_________特征。 5．分时系统的四个主要特征是__________、__________、__________、_____ ___。6．操作系统主要是对_________、_________、_________、_________四种资源进行管理。
一. 名词解释题 1. 进程控制块(PCB) 2. 通道 3. 多道程序设计 4. 死锁 5. 进程调度 二、判断题 （）1、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时 接收所个用户的输入。 （）2、在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。 （）3、竞争可同时共享的资源，不会导致系统进入死锁状态。 （）4、请求分段存储管理中，分段的尺寸要受主存空间的限制。 （）5、属于同一个进程的多个线程可共享进程的程序段、数据段。 （）6、设备独立性是指每类设备有自己的设备驱动程序。 （）7、信号量的初值不能为负数。 （）8、最佳适应算法比首次适应算法具有更好的内存利用率。 （）9、为提高对换空间的利用率，一般对其使用离散的分配方式。 （）10、文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。 三. 填空题 1. 分时系统追求的目标是_____. 2. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 3. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死 锁的方法是____. 4. 实时系统应具有两个基本特征: 及时性和______. 5. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状 态. 6. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 7. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____. 8. 产生死锁的四个必要条件是_____、_____、_____和_____. 9. 解决死锁问题的基本方法有、、和。 10．进程最基本的特征是，因为进程的实质是程序的一次执行过程，而且该特征 还表现在进程由而产生，由而执行，由而消亡，即进程具有一定的生命 期。 四. 简答下列问题 1.简述操作系统的五大管理功能。
第1章引论 一.单项选择题 1.操作系统是对（C ）进行管理的软件。 A. 软件 B. 硬件 C. 计算机资源 D. 应用程序 2. 如果分时操作系统的时间片一定，那么（B），则响应时间越长。 A. 用户数越少 B. 用户数越多 C. 内存越少 D. 内存越多 3. 操作系统是一种（B）。 A. 应用软件 B. 系统软件 C. 通用软件 D. 工具软件 4. 操作系统的（D）管理部分负责对进程进行调度。 A. 存储器 B. 设备 C. 文件 D. 处理机 5. （A）要保证系统有较高的吞吐能力。 A. 批处理系统 B. 分时系统 C. 网络操作系统 D. 分布式操作系统 6. 操作系统的基本类型主要有（C ） A. 批处理系统、分时系统和多任务系统 B. 单用户系统、多用户系统和批处理系统 C. 批处理操作系统、分时操作系统及实时操作系统 D. 实时系统、分时系统和多用户系统 7. 所谓（B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。 A. 多重处理 B. 多道程序设计 C. 实时处理 D. 共同执行 8. 下面关于操作系统的叙述中正确的是（A ） A. 批处理作业必须具有作业控制信息 B. 分时系统不一定都具有人机交互能力 C. 从响应时间的角度看，实时系统与分时系统差不多 D. 由于采用了分时技术，用户可以独占计算机的资源 9. 分时操作系统通常采用（C ）策略为用户服务。 A. 时间片加权分配 B. 短作业优先 C. 时间片轮转 D. 可靠性和灵活性 10. 若把操作系统看作计算机资源的管理者，下列的（D ）不属于操作系统所管理的资源。 A. 磁盘 B. 内存 C. CPU D. 中断 11. 在下列的操作系统的各个功能组成部分中，（A ）不需要硬件支持。 A. 进程调度 B. 时钟管理 C. 地址映射 D. 中断系统 12. 在指令系统中只能由操作系统使用的指令称为（D ）。 A. 系统指令 B. 设备指令 C. 非特权指令 D. 特权指令 13. 下列说法中错误的是（D ） A. 操作系统是一种软件 B. 计算机是资源的集合体，包括软件资源和硬件资源 C. 计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持 D. 操作系统是独立于计算机系统的，它不属于计算机系统 14. 分时系统的及时性是相对（B ）而言。 A. 周转时间 B. 响应时间 C. 延迟时间 D. A、B和C