计算机操作系统存储管理练习题
一、选择
1．分页存储管理的存储保护是通过( )完成的.
A.页表（页表寄存器）
B.快表
C.存储键
D.索引动态重定
2．把作业地址空间中使用的逻辑地址变成存中物理地址称为（）。
A、加载
B、重定位
C、物理化
D、逻辑化
3．在可变分区存储管理中的紧凑技术可以---------------。
A.集中空闲区
B.增加主存容量
C.缩短访问时间
D.加速地址转换
4．在存储管理中，采用覆盖与交换技术的目的是( )。
A.减少程序占用的主存空间
B.物理上扩充主存容量
C.提高CPU效率
D.代码在主存中共享
5．存储管理方法中，( )中用户可采用覆盖技术。
A．单一连续区 B. 可变分区存储管理
C．段式存储管理 D. 段页式存储管理
6．把逻辑地址转换成物理地址称为（）。
A.地址分配
B.地址映射
C.地址保护
D.地址越界
7．在存分配的“最佳适应法”中，空闲块是按（）。
A.始地址从小到大排序
B.始地址从大到小排序
C.块的大小从小到大排序
D.块的大小从大到小排序
8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。
A.首次适应法
B.最佳适应法
C.最坏适应法
D.循环首次适应法
9．那么虚拟存储器最大实际容量可能是( ) 。
A.1024K
B.1024M
C.10G
D.10G+1M
10．用空白链记录存空白块的主要缺点是（）。
A.链指针占用了大量的空间
B.分配空间时可能需要一定的拉链时间
C.不好实现“首次适应法”
D.不好实现“最佳适应法”
11．一般而言计算机中（）容量(个数)最多.
A.ROM
B.RAM
C.CPU
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.虚存以逻辑地址执行程序，实存以物理地址执行程序；
17．在下列有关请求分页管理的叙述中，正确的是（）。
A.程序和数据是在开始执行前一次性装入的
B.产生缺页中段一定要淘汰一个页面
C.一个被淘汰的页面一定要写回外存
D.在页表中要有“中段位”.“访问位”和“改变位”等信息
18．LRU置换算法所基于的思想是（）。
A.在最近的过去用得少的在最近的将来也用得少
B.在最近的过去用得多的在最近的将来也用得多
C.在最近的过去很久未使用的在最近的将来会使用
D.在最近的过去很久未使用的在最近的将来也不会使用
19．在下面关于虚拟存储器的叙述中，正确的是（）。
A.要求程序运行前必须全部装入存且在运行过程中一直驻留在存
B.要求程序运行前不必全部装入存且在运行过程中不必一直驻留在存
C.要求程序运行前不必全部装入存但是在运行过程中必须一直驻留在存
D.要求程序运行前必须全部装入存但在运行过程中不必一直驻留在存
20．在请求分页系统中，页表中的改变位是供（）参考的。
A.页面置换
B.存分配
C.页面换出
D.页面调入
21．在请求分页系统中，页表中的访问位是供（）参考的。
A.页面置换
B.存分配
C.页面换出
D.页面调入
22．在请求分页系统中，页表中的辅存始地址是供（）参考的？
A.页面置换
B.存分配
C.页面换出
D.页面调入
23．适应于请求段的存分配方法是（）。
A.首次适应和最佳适应
B.固定分区和可变分区
C.首次适应和固定分区 C.最佳适应和可变分区
24．在请求分页管理中，已修改过的页面再次装入时应来自（）。
A.磁盘文件区
B.磁盘对换区
C.后备作业区
D.I/O缓冲池
25．选择在最近的过去使用次数最少的页面予以淘汰的算法称为（）。
A.Opt.
B.LRU
C.MFU
D.LFU
26．选择在最近的过去最久未访问的页面予以淘汰的算法称为（）。
A.Opt.
B.LRU
C.MFU
D.LFU
27．程序动态的时刻是（）。
A.编译时
B.装入时
C.调用时
D.紧凑时
28．虚存的可行性基础是（）。
A.程序执行的离散性
B.程序执行的顺序性
C.程序执行的局部性
D.程序执行的并发性
29．虚存最基本的特征是（）。
A.一次性
B.多次性
C.交换性
D.离散性
30．在下列关于虚存实际容量的说法中，正确的是（）。
A.等于外存（磁盘）的容量
B.等于.外存容量之和
C.等于CPU逻辑地址给出的空间的大小
D.B.C之中取小者
31．实现虚存最主要的技术是（）
A.整体覆盖
B.整体对换
C.部分对换
D.多道程序设计
32．首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起
B.始端指针表指向最大空闲区
C.按大小递增顺序连在一起
D.寻找从最大空闲区开始
33．采用（）不会产生部碎片。
A.分页式存储管理
B.分段式存储管理
C.固定分区式存储管理
D.段页式存储管理
34．下面哪种存管理方法有利于程序的动态？
A.分段存储管理
B.分页存储管理
C.可变分区分配
D.固定分区分配
35．在虚拟存储系统中，若进程在存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（）次缺页中断？
A.7
B.8
C.9
D.10
36．系统“抖动”现象的发生是由（）引起的？
A.置换算法选择不当
B.交换的信息量过大
C.存容量充足
D.请求页式管理方案
37．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。
A.224
B.216
C.28
D.232
38．实现虚拟存储器的目的是（）。
A.实现存储保护
B.实现程序浮动
C.扩充辅存容量
D.扩充主存容量
39．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（）。
A.减少
B.增加
C.无影响
D.可能增加也可能减少
40．在固定分区分配中，每个分区的大小是（）。
A.相同
B.随作业长度变化
C.可以不同但预先固定
D.可以不同但根据作业长度固定
41．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（）。
C.缩短访问周期
D.加速地址转换
51．设主存容量为1MB，辅存容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（）。
A.1MB
B.401MB
C.1MB+224B
D.224B
52．在可变式分区分配方案中，只需要进行一次比较就可以判定系统是能否满足作业对主存空间要求的是（）。
A.最先适应算法
B.最佳适应算法
C.最差适应算法
D.固定式分区方法
53．虚存的基础是（）。
A.局部性理论
B.程序执行时对存访问不均匀
C.指令局部性
D.变量的连续访问
54．页式虚拟存储管理的主要特点是（）。
A.不要求将作业装入到主存的连续区域
B.不要求将作业同时全部装入到主存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换
55．在请求分页存储管理中，当所访问的页面不在存时，便产生缺页中断，缺页中断是属于（）。
A.I/O中断
B.程序中断
C.访管中断
D.外中断
56．采用动态重定位方式装入的作业，在执行中允许（）将其移动。
A.用户有条件地
B.用户无条件地
C.操作系统有条件地
D.操作系统无条件地
57．虚存是（）。
A.容量扩大了的存
B.提高运算速度的设备
C.不存在的存储器
D.充分利用了地址空间
58．分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）。
A.成正比
B.成反比
C.无关
D.成固定比例
59．在硬件条件和环境条件相同的条件下,一个作业在( )存储管理系统中执行的时间最多。
A.分区
B.分页
C.分段
D.段页
二、判断正误，错误的简要说明理由
1．请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少一倍。2．虚地址即程序执行时所要访问的存地址。
3．交换可以解决存不足的问题，因此，交换也实现了虚拟存储器。
4．为了使程序在存中浮动，编程时都使用逻辑地址。因此，必须在地址转换后才能得到主存的正确地址。
5．在请求分页式存储管理中，页面的调入.调出只能在存和对换区之间进行。
6．请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因而目前应用最广。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。
7．虚拟存储器的实现是基于程序局部性原理，其实质是借助外存将存较小的物理地址空间转化为较大的逻辑地址空间。
8．虚存容量仅受外存容量的限制。
9．UNIX操作系统没有提供虚拟存储器，为了使容量有限的存能支持较大规模的程序，系统除采用正文段共享和自我覆盖技术外，主要采用了程序对换技术来扩充存储容量，使其具有类似于虚拟存储器的作用。
10．静态页式管理可以实现虚存。
11. 用可变分区法可以比较有效地消除外部碎片，但不能消除部碎片。
12．页表的作用是实现逻辑地址到物理地址的映射。
13．系统中存不足，程序就无法执行。
14．用绝对地址编写的程序不适合多道程序系统。
三、简答题
1．什么是动态？用何种存分配方法可以实现这种技术？
2．为什么静态重定位后的程序在存中不能移动？动态地址重定位的程序在存中可以移动什么？
3．在什么时候只能使用交换的方法，而不能使用覆盖的方法？
4．虚拟存储器的理论容量与什么有关，实际容量与什么有关？
5．考虑一个由8个页面，每页1K字节组成的逻辑空间，把它映射到由32个物理块组成的存储器。问：
（1）有效的逻辑地址有多少位？
（2）有效的物理地址有多少位？
6．程序员如何识别系统采用的是分页式虚存还是段式虚存？
7．设某进程分得的存页面数为m，其需访问的页面个数为p，其中有n个不相同的页面，对于任意置换算法，
（1）求页面失效次数的下限
（2）求页面失效次数的上限
8．在某分页虚存系统中，测得CPU和磁盘的利用率如下，试指出每种情况下的问题和措施。
(1) CPU的利用率为15％，盘利用率为95％；
(2) CPU的利用率为88％，盘利用率为3％；
(3) CPU的利用率为13％，盘利用率为5％。
9．对访问串：1，2，3，4，1，2，5，1，2，3，4，5，指出在驻留集大小分别为3，4时，使用FIFO和LRU替换算法的缺页次数。结果说明了什么？
10．存储管理的主要任务是什么？
11．实现虚拟存储器的物质基础是什么？
12．分页存储管理如何克服分区存储管理的缺点的？
13．快表的引入为何能明显改进系统的性能？
14．操作系统中存储管理的主要对象是什么？
15．覆盖技术的基本思想是什么？
四、解答题
1．分页存储管理与分段管理的主要区别是什么？提出分页管理和分段管理的目的分别是什么？
2．考虑一个分页存储器，其页表存放在存。
（1）若存的存取周期为0.6us，则CPU从存取一条指令（或一个操作数）需多少时间？（2）若使用快表且快表的命中率为75％，则存的平均存取周期为多少？
3．虚存管理与实存管理的根本区别是什么？
4．就虚存回答以下问题：
(1) 虚存的应用背景是什么？
(2) 虚存的可行性基础是什么？
(3) 实现虚存的主要技术是什么？
(4) 虚存可以有多大？
5．设某进程访问存的页面走向序列如下：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
则在局部置换的前提下，分别求当该进程分得的页面数为1，2，3，4，5，6，7时，下列置换算法的缺页数：
①LRU ②FIFO③Optimal
6．考虑一个有快表的请求分页系统，设存的读写周期为1us,外存之间传送一个页面的平均时间为5ms，快表的命中率为80%，页面实效率为10％，求存的有效存取时间。
7．对于一个使用快表的页式虚存，设快表的命中率为70％，存的存取周期为1us；缺页处理时，若存有可用空间或被置换的页面在存未被修改过，则处理一个缺页中断需8ms，否则需20ms。假定被置换的页面60％是属于后一种情况，则为了保证有效存取时间不超过2us，问可接受的最大缺页率是多少？
8. 为什么要引入动态 ?
9．在分页存储管理系统中，存取一次存的时间是8us，查询一次快表的时间是1us，缺页中断的时间是20us。假设页表的查询与快表的查询同时进行，当查询页表时，如果该页在存但快表中没有页表项，系统将自动把该页页表项送入快表。一个作业最多可保留3个页面在存。现开始执行一作业，系统连续对作业的２、４、5、２、7、6、4、2各页面的数据进行1次存取，如分别采用FIFO算法和最优页面置换算法，求每种算法下存取这些数据需要的总时间？
习题解答要点
一、选择
1.B
2.B
3.A
4. A
5.A
6.B
7. C
8.A
9.B 10.B
11.D 12.D 13.C 14.C 15.B 16.C 17.D 18.D 19.B 20.C
21.A 22.D 23.D 24.B 25.D 26.B 27.C 28.C 29.C 30.D
31.C 32.A 33.B 34.A 35.D 36.A 37.B 38.D 39.D 40.C
41.D 42.B 43.A 44.B 45.A 46.C 47.B 48.D 49.B 50.A
51.D 52.C 53.A 54.B 55.B 56.C 57.D 58.B 59.D 60.B
二、判断正误，错误的简要说明理由
1．错误
产生页面中断的次数与页面大小的关系不是绝对的，它还和访问页面的踪迹P、主存的容量M、以及淘汰算法有关。
2．错误
虚地址是作业的逻辑地址，只有经过地址转换机构后得到的物理地址才是程序执行时所要访问的存地址。
1．错误
交换技术与非连续存放技术相结合，才构成虚拟存储器。
计算机操作系统试题和复习资料
操作系统期末考试试卷 班级：学号：姓名：成绩： 一、单项选择题（本题满分20分,每题1分，共含20道小题） 1. 一个作业第一次执行时用了5分钟，而第二次执行时用了6分钟，这说明了操作系统的 A> 共享性B> 不确定性C> 并发性 D> 机器有问题 2. 操作系统对进程进行管理与控制的基本数据结构是 A> JCB B> DCB C> PCB D> FCB 3. 在分区存储管理方式中，如果在按地址升序排列的未分配分区表中顺序登记了下列未分配分区：1>起始地址：17K,，分区长度9K；2>起始地址54K，分区长度13K，现有一个分区被释放，其起始地址为39K，分区长度为15K，则系统要 A> 合并第一个未分配分区B> 合并第二个未分配分区 C> 合并第一个及第二个未分配分区D> 不合并任何分区 4. 一个进程当前处于等待状态，则 A> 它可以被调度而获得处理机B>它可能变成就绪状态，也可能直接获得处理机 C>它永远不会被执行D> 当I/O 完成后，它将变成就绪状态 5. 文件的符号名与物理地址的转换是通过什么来实现的。 A> 索引 B> 文件目录 C> 二级文件目录 D> 二级索引 6. 下列存储管理方案中，哪个存在碎片问题 A> 固定分区 B> 页式管理C> 段式管理 D> 段页式管理 7. 进程和程序的本质区别是 A> 存储在内存和外存B> 顺序或非顺序地执行其指令 C> 分时使用或独占计算机资源D> 动态或静态 8. 信号灯可以用来实现进程之间的 A> 调度 B> 同步 C> 互斥 D> 同步与互斥 9. 用于设备分配的数据结构有 A> 系统设备表 B> 设备开关表 C> 存取控制表 D> 文件控制表 10. 进程和线程的区别是 A> 大小不同 B> 是否拥有资源 C> 是否顺序执行 D> 对应的分别是程序和过程
计算机操作系统(第四版)
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入
计算机操作系统存储管理练习题
一、选择 1．分页存储管理的存储保护是通过( )完成的. A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）。 A、加载 B、重定位 C、物理化 D、逻辑化 3．在可变分区存储管理中的紧凑技术可以---------------。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换 4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（）。 A.地址分配 B.地址映射 C.地址保护 D.地址越界 7．在内存分配的“最佳适应法”中，空闲块是按（）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（）。 A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法 9．那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M 10．用空白链记录内存空白块的主要缺点是（）。 A.链指针占用了大量的空间 B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法” 11．一般而言计算机中（）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器 12．分区管理和分页管理的主要区别是（）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有 D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。13．静态重定位的时机是（）。 A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时 14．通常所说的“存储保护”的基本含义是（） A.防止存储器硬件受损 B.防止程序在内存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入内存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位
计算机操作系统第四章
计算机操作系统 主讲教师：王晓晔 E-mail:wangxye@https://www.360docs.net/doc/ad17826018.html, 第四章存储器管理 4.1 存储器的层次结构 4.2 程序的装入和连接 4.3 连续分配方式 4.4 基本分页存储管理方式 4.5 基本分段存储管理方式 4.6 虚拟存储器的基本概念 4.7 请求分页存储管理方式 4.8 页面置换算法 4.9 请求分段存储管理方式 4.1 存储器的层次结构 4.1.1 多级存储器结构 4.1.2 主存储器与寄存器 ?主存储器 ?寄存器 4.1.3 高速缓存和磁盘缓存 ?高速缓存 ?磁盘缓存 4.2 程序的装入和链接 4.2.1 程序的装入 1. 绝对装入方式(Absolute Loading Mode) 程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。但在由程序员直接给出绝对地址时，不仅要求程序员熟悉内存的使用情况，而且一旦程序或数据被修改后，可能要改变程序中的所有地址。因此，通常是宁可在程序中采用符号地址，然后在编译或汇编时，再将这些符号地址转换为绝对地址。 3. 动态运行时装入方式(Denamle Run-time Loading) 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是相对
地址。 3. 运行时动态链接(Run-time Dynamic Linking) 近几年流行起来的运行时动态链接方式，是对上述在装入时链接方式的一种改进。这种链接方式是将对某些模块的链接推迟到执行时才执行，亦即，在执行过程中，当发现一个被调用模块尚未装入内存时，立即由OS去找到该模块并将之装入内存，把它链接到调用者模块上。凡在执行过程中未被用到的目标模块，都不会被调入内存和被链接到装入模块上，这样不仅可加快程序的装入过程，而且可节省大量的内存空间。 4.3 连续分配方式 4.3.1 单一连续分配 这是最简单的一种存储管理方式，但只能用于单用户、单任务的操作系统中。采用这种存储管理方式时，可把内存分为系统区和用户区两部分，系统区仅提供给OS使用，通常是放在内存的低址部分；用户区是指除系统区以外的全部内存空间，提供给用户使用。 4.3.2 固定分区分配 1. 划分分区的方法 (1) 分区大小相等，即使所有的内存分区大小相等。 (2) 分区大小不等。 (1) 首次适应算法FF。 (2) 循环首次适应算法，该算法是由首次适应算法演变而成的。 (3) 最佳适应算法。 (4) 最坏适应算法 (5) 快速适应算法
操作系统简答题
简答题---练习题 1．文件的物理结构有哪几种为什么说串联文件结构不适合于随机存取 2．在单处理机的请求分页系统中，在CPU上执行的进程A发生缺页中断时进入什么状态系统处理完缺页中断后到就绪队列中再次调度用户进程时，结果调度到的仍然是A 进程，有可能出现这种情况吗为什么 3．目录文件可以分为哪些种类说明它们各自的特点(包括优缺点)。 4．解释ＰＶ操作的含义及其信号量的物理意义。 5．在单处理机的分时系统中，在CPU上执行的进程A用完时间片后，系统进行切换，结果调度到的仍然是A进程。有可能出现上述情况吗为什么 6．常用的文件存储空间的管理方法有哪几种试述它们各自的优缺点。 7．分析死锁与阻塞的根本区别 8．进程的生存周期包括哪三个基本状态作业调度与进程调度的主要区别是什么 9．分析在生产者和消费者问题中，是否可以交换两个P和V操作的顺序，并说明原因。10．判断下列同步问题是否有错若有错则指出错误的原因,并改正（14分）： (1)设p1和P2两进程共用一缓冲区Buf,P1向Buf写信息,P2从Buf中读出信息, 算法描述如图1所示。 (2)设A1和A2为两并发进程,它们共享一临界资源,执行算法见图2. P1进程 P2进程 A1进程 A2进程 向Buf写信息 V(S) V(S1) V(S2) S的初值为0 S1,S2的初值为1
图 1 图 2 11.什么是操作系统的主要功能 12.批处理、分时和实时系统的特征 13.多道程序(multipropramming)和多重处理(multirocessing)有何区别 14.讨论操作系统可以从哪些角度出发，如何把它们统一起来 15.设计计算机操作系统与哪些硬件器件有关 16.终端处理程序应具有那些功能 17.系统调用与一般的过程调用有什么差别 18.命令解释程序的主要作用是什么 19.系统调用的执行过程分可分为哪几步 系统有什么特点 21.什么是进程间的互斥什么是进程间同步 22. 并发进进程所受的制约关系有哪两种引起制约的原因是什么 23.在生产者-消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex,起初值为1；另外两个信号灯是：full(初值为0，用以指示缓冲区内是否有物品)和empty （初值为n,表示可利用的缓冲区数目）。试写出此时的生产者-消费者问题的描述。24.作业调度的性能评价标准有哪些这些性能评价标准在任何情况下都能反映调度策略的优劣吗 25.请说明在生产者－消费者问题的描述中，P操作颠倒会产生死锁吗为什么 个进程共享m个同类资源，每一个资源在任意时刻只能供一个进程使用，每一进程对任意资源都只能使用一有限时间，使用完便立即释放。并且，每个进程对该类资源的最大需求量小于该类资源的数目。设所有进程对资源的最大需要数目之和小于p+m。试证：在该系统中不会发生死锁。 系统采用什么样的进程调度算法它的进程切换调度算法swtch的主要任务是什么 28.存储管理的主要功能是什么 29.段式管理可以实现虚存吗如果可以，简述实现方法。
计算机操作系统(《计算机操作系统》内容)
计算机操作系统作业2(《计算机操作系统》存储管理内容> 一、填空练习 2、常用的内存管理方法有___________、____________、____________和 ___________。 3、动态存储分配时，要靠硬件地址变换机构实现_____________。 4、在存储管理中常用____________方式来摆脱主存容量的限制。 5、在页式管理中，页式虚地址与内存物理地址的映射是由___________和___________ 完成的。 6、在请求页式管理中，当____________发现所需的页不在____________时，产生 中断信号，_____________作相应的处理。 7、置换算法是在内存中没有____________时被调用的，它的目的是选出一个被 的页面。如果内存中有足够的____________存放所调入的页，则不必使用____________。 8、在页式管理中，页表的作用是实现从____________到____________的地址映射，存 储页表的作用是_____________。 9、段式管理中，以段为单位______________，每段分配一个______________区。由于 各段长度______________，所以这些存储区的大小不一，而且同一进程的各段之间不要求 ______________。 10、在段页式存储管理系统中，面向____________的地址空间是段式划分，面向 ____________的地址空间是页式划分。 二、单项选择练习 1、存储管理的目的是< ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采 用地址重定位，即把[1]变成[2]，静态重定位由[3]实现，动态重定位由[4]实现。 供选择的答案： [1]、[2]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址 [3]、[4]： A 硬件地址变换机构 B 执行程序 C 汇编程序 D 连接装入程序 E 调试程序 F 编译程序 G 解释程序 <说明：汇编程序、解释程序、编译程序的作用是将源程序变为机器语言指令；调试程 序是进行程序调试的一种工具。执行程序是可被计算机直接执行的机器代码程序。） 3、在请求页式存储管理中，若所需页面不在内存中，则会引起< ）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断 4、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 < ）。 A.并行技术 B. 通道技术 C.缓冲技术 D. 虚存技术 5、若处理器有32位地址，则它的虚拟地址空间为< ）字节。 A.2GB B.4GB C.100KB D.640KB 6、虚拟存储技术是< ）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 7、虚拟内存的容量只受< ）的限制。 A.物理内存的大小 B.磁盘空间的大小
计算机操作系统第四章作业及答案
2、可以采用哪几种方式将程序装入内存？它们分别适用于何种场合？ (1) 绝对装入方式，适用于单道程序系统。 (2) 可重定位装入方式，适用于分区式存储管理系统。 (3) 动态运行时装入方式，适用于分页、分段式存储管理系统。 8、什么是基于顺序搜索的动态分区分配算法？它分为哪几种？ 为了实现动态分区式分配，将系统中的空闲分区组织成空闲分区表或空闲分区链。所谓顺序搜索，是指按表或链的组织顺序，检索表或链上记录的空闲分区，去寻找一个最符合算法的、大小能满足要求的分区。 分区存储管理中常采用的分配策略有：首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法。 13、为什么要引入对换？对换可分为哪几种类型？ 在多道环境下，一方面，在内存中的某些进程由于某事件尚未发生而被阻塞，但它却占用了大量的内存空间，甚至有时可能出现在内存中所有进程都被阻塞而迫使CPU停止下来等待的情况；另一方面，却又有着许多作业在外存上等待，因无内存而不能进入内存运行的情况。显然这对系统资源是一种严重的浪费，且使系统吞吐量下降。为了解决这一问题，在操作系统中引入了对换(也称交换)技术。可以将整个进程换入、换出，也可以将进程的一部分(页、段)换入、换出。前者主要用于缓解目前系统中内存的不足，后者主要用于支持虚拟存储。 19、什么是页表？页表的作用是什么？ 页表是分页式存储管理使用的数据结构。 一个进程分为多少页，它的页表就有多少行。每一行记录进程的一页和它存放的物理块的页号、块号对应关系。 页表用于进行地址变换。 23、较详细的说明引入分段存储管理方式是为了满足用户哪几个方面的需求。方便编程、信息共享、信息保护、动态增长、动态链接。 详细讨论，请参考教材P145-146。
计算机操作系统习题集
操作系统习题集 参考教材： 汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版； 何炎祥等编著，计算机操作系统，清华大学出版社，2005年版； 邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。 第一章操作系统引论 1.1 选择题 1．下列哪一条是在操作系统设计中引入多道程序技术的好处？ A. 使并发执行成为可能 B. 简化操作系统的实现 C. 减少对内存容量的需求 D. 便于实施存储保护 2．Windows XP属于下列哪一类操作系统？ A. 单用户单任务 B. 单用户多任务 C. 多用户 D. 批处理 3．下列哪一条不是批处理系统的优点？D A. 吞吐量大 B. 资源利用率高 C. 系统开销小 D. 响应及时 4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（） A、分时系统 B、网络系统 C、实时系统 D、批处理系统 5．UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。 A、时间片 B、调度算法 C、存储分配方式 D、作业的大小 7．Windows NT属于哪一类操作系统？ A、单用户单任务 B、单用户多任务 C、单道批处理 D、多用户 8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。 选择答案： （1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度 （7）作业调度（8）输入进程（9）系统调用（10）命令解释进程 1.2 填空题 1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。 2．多道批处理系统的特征为。 3．批量处理系统的缺点为；。
操作系统简答题
第一章 1．操作系统的目标是什么？ 答：方便性，有效性，可扩充性，开放性。 2．什么是计算机操作系统。 答：是计算机系统中的一个系统软件，能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够合理、方便、有效地使用计算机，使整个计算机系统能高效运行的一组程序模块的集合。 3．操作系统的三种基本类型是什么。 答：批处理操作系统，分时系统，实时系统 4．试说明多道批处理操作系统的优缺点。 答：优点是资源利用率高，系统吞吐量大。 缺点是平均周转时间长，无交互能力。 5．试叙述多道程序设计的基本概念。 答：在多道批处理系统中，用户所提交的作业首先存放在外存上并排成一个队列，成为“后备队列”；然后，按一定的作业调度算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 6.简述分时系统的工作原理和特征。 答：（1）分时系统采用时间片轮转法，将CPU的访问时间平均分给每个用户，使每个用户都可以访问到中央计算机资源。 （2）分时系统的特性：多路性，独立性，及时性，交互性。 7．操作系统的五大管理功能是什么？ 答： 处理机管理、存储器管理、设备管理、文件管理、用户接口 8．操作系统的四个基本特征。 答：操作系统的四个基本特征分别是： （1）并发性：在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。但在单处理机系统中，每一时刻仅能执行一道程序，故微观上这些程序是在交替执行的。 （2）共享性：共享是指系统中的资源可供内存中多个并发执行的进程共同使用。根据资源属性不同分为互斥共享方式和同时访问方式。 （3）虚拟性：在操作系统中的所谓“虚拟”是指通过某种技术把一个物理实体变成若干个逻辑上的对应物。 （4）异步性：在多道程序环境下，允许多个进程并发执行，但由于资源等因素的限制，通常，进程执行并非“一气呵成”，而是以“走走停停”的方式运行。 第三章
计算机操作系统(第四版)1-8章 课后答案(全)
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
计算机操作系统内存分配实验报告
一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下.如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配.就是解决多道作业或多进程如何共享主存空间的问题。所谓回收.就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区.使分区大小正好适合作业的需求.并且分区个数是可以调整的。当要装入一个作业时.根据作业需要的主存量查看是否有足够的空闲空间.若有.则按需要量分割一个分区分配给该作业；若无.则作业不能装入.作业等待。随着作业的装入、完成.主存空间被分成许多大大小小的分区.有的分区被作业占用.而有的分区是空闲的。 实验要求使用可变分区存储管理方式.分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行.分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。同时.要求设计一个实用友好的用户界面.并显示分配与回收的过程。同时要求设计一个实用友好的用户界面,并显示分配与回收的过程。 三、实验主要仪器设备和材料 实验环境 硬件环境：PC或兼容机 软件环境：VC++ 6.0 四、实验原理及设计分析 某系统采用可变分区存储管理.在系统运行当然开始.假设初始状态下.可用的内存空间为640KB.存储器区被分为操作系统分区（40KB）和可给用户的空间区（600KB）。 （作业1 申请130KB、作业2 申请60KB、作业3 申请100KB 、作业2 释放 60KB 、作业4 申请 200KB、作业3释放100KB、作业1 释放130KB 、作业5申请140KB 、作业6申请60KB 、作业7申请50KB） 当作业1进入内存后.分给作业1（130KB）.随着作业1、2、3的进入.分别分配60KB、100KB.经过一段时间的运行后.作业2运行完毕.释放所占内存。此时.作业4进入系统.要求分配200KB内存。作业3、1运行完毕.释放所占内存。此时又有作业5申请140KB.作业6申请60KB.作业7申请50KB。为它们进行主存分配和回收。 1、采用可变分区存储管理.使用空闲分区链实现主存分配和回收。 空闲分区链：使用链指针把所有的空闲分区链成一条链.为了实现对空闲分区的分配和链接.在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针.由状态位指示该分区是否分配出去了；同时.在分区尾部还设置有一后向指针.用来链接后面的分区；分区中间部分是用来存放作业的空闲内存空间.当该分区分配出去后.状态位就由“0”置为“1”。 设置一个内存空闲分区链.内存空间分区通过空闲分区链来管理.在进行内存分配时.系统优先使用空闲低端的空间。 设计一个空闲分区说明链.设计一个某时刻主存空间占用情况表.作为主存当前使用基础。初始化空间区和已分配区说明链的值.设计作业申请队列以及作业完成后释放顺序.实现主存的分配和回收。要求每次分配和回收后显示出空闲内存分区链的情况。把空闲区说明链的变化情况以及各作业的申请、释放情况显示打印出来。
计算机操作系统简答题总结
简答题 1．什么是进程？进程和程序有什么区别与联系？ 进程是程序的一次执行过程，它由程序段、数据段和进程控制块（PCB）三个部分构成。 进程是一个动态的概念，从建立到消亡，有自己的生命周期；而程序是计算机指令的集合，是一个静态的概念，只要用户或系统不主动删除，它会一直存在于计算机中。 在多道程序环境下，程序的执行已经失去了它原有的封闭型和可再现性，程序必须以进程为载体才能并发执行。一个程序能对应多个进程，即一个程序可（同时或不同时）依托多个进程被执行。 附加：为什么要建立线程？线程和进程有什么区别和联系？（见何炎祥教材P51页2.4节）为了减轻程序在并发执行时的时空开销。 2.在进程的整个生命周期中，可能要经历哪几种状态？简述引起各种状态变迁的典型原因。参考解答：在一个进程的生命周期中至少要经历三种不同的状态：就绪状态态、执行状态和阻塞（等待）状态。此即为“三状态模型”。 在三状态模型中，三种状态之间可能的变迁与变迁原因为： 就绪状态->执行状态：排在就绪队列中的进程当获得处理机的时候，会由就绪态变为执行态； 执行状态->就绪状态： （1）当采用时间片轮转进行处理机调度的时候，一个正在执行的进程执行完一个时间片，则被迫放弃处理机，由执行态变为就绪态，同时调度程序将处理机被分派给下一个就绪队列里的进程； （2）若采用可剥夺的优先级高者优先的调度方法，当一个进程正处于执行状态的时候，一个更高优先级的进程到来，会使得当前正执行的进程被迫放弃处理机，变为就绪
态，同时调度程序将刚到达的高优先级进程调度到处理机上执行； （3）采用多级反馈队列调度，当有更高优先级的进程到来时，正在执行的进程会放弃处理机，回到本队列的末尾排队，状态也由执行态转为就绪态；等等。 执行状态->阻塞状态： （1）一个正在处理机上执行的进程，由于需要I/O操作，放弃处理机，把自己阻塞起来，等待I/O操作的完成； （2）一个正在处理机上执行的进程，由于执行了P操作而等待，也会把自己置为等待（阻塞）状态； 阻塞状态->就绪状态： （1）当一个进程等待的I/O操作完成的时候，该进程会被唤醒，由阻塞状态变为就绪状态； （2）一个由于执行了P（或wait）操作被阻塞的进程，当其它进程释放了它等待的资源（如执行了V（或signal）操作），则该进程被唤醒，由阻塞态变为就绪态；等等。 在三状态模型的基础上增加“创建状态”和“消失状态”，就变为五状态模型；在此基础上再增加“就绪挂起”和“阻塞挂起”两个状态，就成为七状态模型。 3. 什么是临界资源？什么是临界区？举一个临界资源的例子。 在一段时间内只能由一个进程独占的资源叫临界资源，其它进程若也想使用该资源，只有等该资源释放了才能使用。 而使用临界资源的那段代码（或程序）就叫做临界区。 临界资源可以是硬件资源，也可以是软件资源。如打印机、共享变量等都是临界资源的例子。 4.若某资源为临界资源，则
计算机操作系统第四版试题及答案
操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 … A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 ; 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: ' 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。 （） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （） 4、一个进程可以挂起自已，也可以激活自已。 （） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （） 6、单级文件目录可以解决文件的重名问题。 （） 7、进程调度只有一种方式：剥夺方式。 （）
计算机操作系统习题及答案(6)
第6章内存管理 1）选择题 （1）采用 __B__ 不会产生内部碎片。 A. 分页存储管理 B. 分段存储管理 C. 固定分区存储管理 D. 段页式存储管理 （2）首次适应算法的空白区是 _A__ 。 A. 按地址由小到大排列 B. 按地址由大到小排列 C. 按大小递减顺序连在一起 D. 按大小递增顺序连在一起 （3）在分区存储管理中的拼接技术可以 _A__ 。 A. 集中空闲区 B. 增加内存容量 C. 缩短访问周期 D. 加速地址转换 （4）在固定分区分配中，每个分区的大小是 _D__ 。 A. 可以不同但根据作业长度固定 B. 相同 C. 随作业长度变化 D. 可以不同但预先固定 （5）采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 _B__ 。 A. 224 B. 216 C. 28 D. 232 （6）设内存分配情况如图6-20所示。若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为 _C__ 。 100K 180K 190K 280K 330K
图6-20 内存分配情况 A. 100K B. 190K C. 330K D. 410K （7）把作业地址空间使用的逻辑地址变成内存的物理地址称为 __D__ 。 A. 加载 B. 物理化 C. 逻辑化 D. 重定位 （8）在以下存储管理方案中，不适用于多道程序设计系统的是 _C_ 。 A. 固定式分区分配 B. 页式存储管理 C. 单一连续分配 D. 可变式分区分配 （9）在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是 _D__ 。 A. 无上邻空闲区也无下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 有下邻空闲区但无上邻空闲区 D. 有上邻空闲区也有下邻空闲区 （10）采用两级页表的页式存储管理中，按给定的逻辑地址进行读写时，通常需访问主存的次数是__C__ 。 A. 1次 B. 2次 C. 3次 D. 4次 （11）在存储管理中，采用覆盖与交换技术的目的是 __ A ___。 A. 减少程序占用的主存空间 B.物理上扩充主存容量 C. 提高CPU效率 D.代码在主存中共享 （12）分区管理和分页管理的主要区别是 ___D____。
操作系统简答题(含答案)
1.OS的主要功能 操作系统的基本功能：处理机管理、存储管理、设备管理、信息管理（文件系统管理）、用户接口。 2.OS有哪三种类型？各有什么特点？ 操作系统一般可分为三种基本类型，即批处理系统、分时系统和实时系统。 批处理操作系统的特点是：多道和成批处理。 分时系统具有多路性、交互性、“独占”性和及时性的特征。 实时系统特点：及时响应和高可靠性 3.OS的基本特征是什么？ 并发性、共享性、虚拟技术、异步性 4.OS一般为用户提供了哪三种接口？各有什么特点？ 1.联机命令接口 提供一组命令供用户直接或间接操作。根据作业的方式不同，命令接口又分为联 机命令接口和脱机命令接口。 2.程序接口 程序接口由一组系统调用命令组成，提供一组系统调用命令供用户程序使用。 3.图形界面接口 通过图标窗口菜单对话框及其他元素,和文字组合,在桌面上形成一个直观易懂使用方便的计算机操作环境. 5.OS主要有那些类型的体系结构？ 单体结构、层次结构、微内核结构与客户机-服务器模型、虚拟机结构 6.多道程序设计的主要特点是什么？ 多道程序设计技术是指在内存同时放若干道程序，使它们在系统中并发执行，共享系 统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。 [特点]：多道、宏观上并行（不同的作业分别在CPU和外设上执行）、微观上串行（在单CPU上交叉运行）。 7.OS在计算机系统中处于什么地位？ 操作系统在计算机系统中占有特殊重要的位置，所有其他软件都建立在操作系统基础上，并得到其支持和服务；操作系统是支撑各种应用软件的平添。用户利用操作系统提供的命令和服务操纵和使用计算机。可见，操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。操作系统的性能决定了计算机系统的安全性和可靠性。 8.解释一下术语：进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临 界资源、竞争条件、原语、信号量、管程、死锁、饥饿 进程：进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。 进程控制块(Procedure Control Block)：使一个在多道程序环境下不能独立运行的程序
计算机操作系统(第四版)课后习题答案第二章
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所
计算机操作系统作业3(含答案)
一、单项选择题 1．联想存储器在计算机系统中是用于______的。 A．存储文件信息B．与主存交换信息 C．内存地址变换D．内存管理信息 2．作业在执行中发生了缺页中断，经操作系统处理后，应该执行的指令是______。 A．被中断的前一条B．被中断的后一条 C．作业的第一条D．被中断的指令 在请求分页存储管理中，当指令的执行所需要的内容不在内存中时，发生缺页中断，当缺页调入内存后，应执行被中断指令。另：缺页中断作为中断与其它中断一样要经历如保护CPU环境，分析中断原因，转入缺页中断处理程序进行处理，恢复CPU环境等几个步骤，但缺页中断又是一种特殊的中断，它与一般中断相比，有着明显的区别，主要表现在下面两个方面：(1)缺页中断是在指令执行期间产生和处理中断信号的。(2)一条指令的执行期间，可能产生多次缺页中断。 3．实现虚拟存储器的目的是______。 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. 在可变式分配方案中，最佳适应算法是将空白区在空白区表中按______次序排列。 A．地址递增B．地址递减C．容量递增D．容量递减 10. 在可变分区分配方案中，将空白分区按地址递增次序排列是要采用______。 A．最佳适应算法B．最差适应算法 C．首次适应算法D．最迟适应算法 11. 通常，采用紧缩法消除内存碎片的存储技术是______。