某系统采用动态分区存储管理技术,某时刻内存中有三个空...
考虑一个分页存储器，其页表存放在内存。 （ 1 ）若内存的存取周期为 0.6us ，则 CPU 从内存 取一条指令（或一个操作数）需多少时间？ （2）若使用快表且快表的命中率为75％，则内存 的平均存取周期为多少？
（1）因为页表放在内存，故取一条指令（或一个操作 数）须访问两次内存，所以需0.6us×2 = 1.2us的时间。 （2）这里假定访问快表的时间可以忽略不计，命中快 表时取数只要一次访存，故此时的平均存取周期为 0.6us×0.75+1.2us×(1-0.75)=0.75us 关键:要知道访问快表的时间可以忽略不计和平均存取 周期的概念。
某段式存储管理系统中，有一作业的段表（SMT）如下 表所示，求逻辑地址[0，65]，[1，55]，[2，90]，[3，20] 对应的主存地址（按十进制）。（其中方括号中的第一 个元素为段号，第二个元素为段内地址）
段号
段长 （容量） 200 50 100 150
主存起 始地址 600 850 1000 —
• 当对某一数据进行4次连续读取时： 第1次可能的时间为：1us+8us= 9us； 8us+8us= 16us；8us+20us+8us+8us=44us。 第2次时，对应页面的页表项已经交换到快 表中。因为存取是连续的，不存在页面被淘汰 的可能性，所以第2次、第3次、第4次的存取 时间是一样的，消耗的时间为1us+8us= 9us。
考虑一个有快表的请求分页系统，设 内存的读写周期为1us,内外存之间传送 一个页面的平均时间为5ms，快表的命 中率为80%，页面失效率为10％，求 内存的有效存取时间。
内存的有效存取时间EAT(Efficent Access Time)也叫平均 存取时间AAT(Average Access Time)，其计算公式如下： EAT＝命中快表时的存取时间×快表命中率＋命中内存时的 存取时间×内存命中率＋页面失效时的存取时间×页面失 效率 将题中的已知条件代入可得 EAT=1us×80%+2us×10%+(5000us+2us)×10% =0.8us+0.2us+500.2us =501.2us 说明：解此题除了要了解“有效存取时间”的计算公式外， 还应了解在命中快表、命中内存和页面失效三种情况下存 取时间的计算方法。特别是，当页面失效时，除了页面传 送时间，还应加上2次访问内存的时间，因为页面失效的 前提是不命中快表。
在分页存储管理系统中，存取一次内存的 时间是8us，查询一次快表的时间是1us， 缺页中断的时间是20us， 假设页表的查询与快表的查询同时进行 。 当查询页表时，如果该页在内存但快表中 没有页表项，系统将自动把该页页表项送 入快表。 求对某一数据进行一次存取可能需要的时 间？ 现连续对同一页面上的数据进行4次连续读 取，求每次读取数据可能需要的时间?
LRU 第2页面：20＋8*3 第4页面：20 +8*3 第5页面：20 +8*3 第2页面：8+1 第7页面：20 +8*3 第6页面：20+8*3 第4页面：20+ 8*3 第8页面：20+8*3 因此总的时间是（20＋8*3）*7+（8+1） OPT 第2页面：20＋8*3 第4页面：20 +8*3 第5页面：20 +8*3 第2页面：8+1 第7页面：20 +8*3 第6页面：20+8*3 第4页面：8+1 第8页面：8+1 因此总的时间是 (20＋8*3）*5 +(8+1)*3
•当系统对数据进行存取时，有3种可能性。 1、所存取的数据的页面在内存，其页表项已经存 储到快表，此时存取数据的时间是：查询快表的时 间+存取内存数据的时间=1us+8us= 9us 2、所存取的数据的页面在内存，但是其页表项没 有存储到快表，没有命中快表，此时存取数据的时 间是：查询页表的时间+存取内存数据的时间 =8us+8us= 16us 3、所存取的数据的页面不在内存，发生缺页中断， 此时存取数据的时间是： 查询页表的时间+缺页中断的时间+查询页表的时 间+存取内存数据的时间 =8us+20us+8us+8us = 44us
对于一个使用快表的页式虚存，设快 表的命中率为70％，内存的存取周期 为1us；缺页处理时，若内存有可用空 间或被置换的页面在内存未被修改过， 则处理一个缺页中断需8ms，否则需 20ms。假定被置换的页面60％是属于 后一种情况，则为了保证有效存取时 间不超过2us，问可接受的最大缺页率 是多少？
考虑一个由8个页面，每页1K字节组成的逻辑空间， 把它映射到由32个物理块组成的存储器。问： （1）有效的逻辑地址有多少位？ （2）有效的物理地址有多少位？
解此题的关键是要知道在分页管理中，“页”和 “块”是一样大小的，这样才知道物理存储器是32K 。 （1）逻辑地址有13位 （2）物理地址有15位
设可接受的最大缺页率为p，则有 1us×0.7+ 2us×(1-0.7-p)+ (0.4×8ms+0.6×20ms) × p =2us 即 0.7+0.6-2p+3200p+1200p=2 15198p=0.7 p=0.000046
在某分页虚存系统中，测得CPU和磁盘的利用率如 下，试指出每种情况下的问题和措施。 (1) CPU的利用率为15％，盘利用率为95％； (2) CPU的利用率为88％，盘利用率为3％； (3) CPU的利用率为13％，盘利用率为5％。
状态
0 1 2 3
1 1 1 0
逻辑地址[0，65]：对应的主存地址为600＋65＝665。 逻辑地址[1，55]：因段内地址超过段长，所以产生段地 址越界中断。 逻辑地址[2，90]：对应的主存地址为1000＋90＝1090。 逻辑地址[3，20]：因为状态位为0，即该段在辅存中，所 以产生缺段中断。
首 次 适 应 法
110K 200K 230K 300K 315K
30KB
作业1 15KB
100K
最 110K 佳 适 200K 应 230K 法
300K 315K
10KB
100K 110K 200K 216K 230K 300K
作业3
30KB
作业2 14KB
15KB
315K
作业1
若在一分页存储管理系统中，某作业的页表如下所示。已知页面大 小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应 的物理地址（注：此处块号即为页面号）。 页号
主存辅存容量共同决定。 虚拟内存容量的理论值是210 *220=1G； 最大段内地址为220=1M，远大于内存容量，其 段长超过512K的内存容量，故最大实际段长为 512k而不是1M。 所以可计算虚拟存储容量为 210 *512K =210 *0.5M=0.5G。 0.5G<2G，因此虚拟存储器的实际容量是0.5G。
(1)
100K
110K 200K 230K 300K 315K 15KB 30KB
10KB
(2) 100K
首次适应法 10KB 200K 30KB 300K 15KB ^
最佳适应法
100K
10KB 300K
15KB 200K
30KB ^
(3)
100K 10KB 100K 110K 200K 215K 230K 300K 15KB 315K 15KB 10KB
为什么要引入逻辑地址？
(1) 使用物理地址的程序只有装入程序所规定的内存空间 上才能正确执行，如果程序所规定内存空间不空闲或不存 在，程序都无法执行； (2) 使用物理地址编程意味着由程序员分配内存空间，程 序员无法事先协商每个程序所应占的内存空间的位置,这在 多道程序系统中，势必造成程序所占内存空间的相互冲突； (3) 在多道程序系统中，系统无法保证程序执行时，它所 需的内存空间都空闲。 基于上述原因，必须引入一个统一的、在编程时使用的地 址，它能够在程序执行时根据所分配的内存空间将其转换 为对应的物理地址，这个地址就是逻辑地址。 逻辑地址的引入为内存的共享、保护和扩充提供方便。
试比较静态重定位和动态重定位
“重定位”实际上指的是相互联系的两件事 情： 一是确定一个待执行程序在内存中的位置； 二是将程序中的逻辑地址转换成物理地址。 后一件事情是由前一件事情决定的。
试比较静态重定位和动态重定位。
静态重定位的特点
实现容易，无需增加硬件地址变换机构； 一般要求为每个程序分配一个连续的存储区； 在重定位过程中，装入内存的代码发生了改 变； 在程序执行期间不再发生地址的变换； 在程序执行期间不能移动，且难以做到程序 和数据的共享，其内存利用率低。
某系统采用动态分区存储管理技术，某时刻内存中 有三个空闲区，它们的首地址和大小分别为： 空闲区1 (100KB,10KB) 空闲区2(200KB,30KB) 空闲区3 (300KB,15KB) (1)画出该时刻内存分配图； (2)用首次适应法和最佳适应法画出此时的空闲分区 链； (3)有如下作业序列： 作业1 需求15KB，作业2 需求16KB， 作业3 需求10KB， 用哪种算法能将该作业序列装入内存？(给出简要分 配过程)
有一计算机系统， 内存容量为512K， 辅存容量为2G， 逻辑地址形式为： 段号29~20bit 段内地址19~0bit 求其虚拟存储器的实际容量？
有一计算机系统，内存容量为512K，辅存容量为 2G，逻辑地址形式为：段号29~20bit 段内地址 19~0bit。求其虚拟存储器的实际容量？
3-4习题课
段号
0 00 90 600 14 100
1327 580
4
1952
96
题目5：在一个使用交换技术的系统中，按
地址从低到高排列的内存空间长度是： 10KB、4KB 、20KB 、18KB 、7KB 、 9KB 、12KB 、15KB。 对于下列顺序的段请求 （1）12KB （2）10KB （3）15KB （4）18KB （5）12KB 分别使用首次匹配、最佳匹配、下次匹配算 法说明空间的使用情况，并说明对暂不能分 配情况的处理方法。
题目1：假设有4道作业，它们的提交时间及 执行时间由下表给出，计算在单道程序环境下， 采用先来先服务调度算法和最短作业优先调度 算法时的平均周转时间和平均带权周转时间， 并指出它们的调度顺序。
作业号 提交时刻（时） 执行时间（小时） 1 2 3 4 10.00 10.10 10.20 10.30 0.4 1 0.6 0.2
题目2：某系统采用动态分区管理技术。某时 刻在内存中有三个空闲区，他们的首地址和大 小分别是： 空闲区1 (100KB,10KB ), 空闲区2 (200KB,30KB ), 空闲区3 (300KB,15KB )。 现有如下作业序列：作业1需求15KB，作业 2需求16KB，作业3需求10KB，要求： （1）画出该时刻内存分配图。 （2）用首次适应算法和最佳适应算法画出此 时的自由主存队列结构。
题目3：在采用页式存储
管理的系统中，某作业J的 逻辑地址空间为4页（每页 2048字节），且已知该作 业的页面映像表（即页表） 如右图，试借助地址变换图 （要求画出地址变换图）求 出有效逻辑地址4865所对 应的物理地址。
页号
块号
0
1
2
4
西安工业大学操作系统试题及配套答案.讲义
西安工业大学操作系统试题及配套答案.讲义西安工业大学操作系统试题姓名_ _ _ _ _ _ _ _ 班级 _ _ _ _ _ _ _ _ 学号_ _ _ _ _ _ _ _一．填空题（每空 1 分，共 12 分）1 ．操作系统具备处理并发活动的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。
2 ．所谓操作系统虚拟机的概念，是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
3 ．UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。
4 ．常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 ． P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 ．当采用资源有序分配方法时，它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。
7 ．文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。
8 ．在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 ．常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。
10 ．文件系统中的链接技术，指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。
二．选择填空（每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。
答案选错或未选者，该题无分。
每小题 2 分，共 16 分。
）（） 1 ． _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
操作系统考试题B附答案
7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过⎽⎽⎽⎽。
A．1个B．2个C．3个D．4个8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用⎽⎽⎽⎽。
A．重名转换机制B．存取控制方式C．多级目录结构D．标识符对照表9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。
A．容量递减B．容量递增C．地址递增D．地址递减10. “共享设备”的含义是指⎽⎽⎽⎽。
A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个进程可同时访问这个设备11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是⎽⎽⎽⎽。
A．7MB B．2MB C．10MB D．15MB 12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。
系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是⎽⎽⎽⎽。
A．J1、J2、J3 B．J3、J2、J1C．J2、J1、J3 D．J1、J3、J213. 在操作系统中，死锁出现指的是⎽⎽⎽⎽。
A. 计算机发生了重大故障B. 资源数远远少于进程数C. 进程同时申请的资源数超过资源总数D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。
由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。
使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。
shujuku第4章习题课
第四章存储器管理1．选择题1．存储保护的工作通常由实现。
A．软件B．硬件C．文件D．硬件和软件配合2．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。
A．1 B．2 C．3 D．43．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．104．采用段页式存储管理，在CPU中应设置寄存器。
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．在页式虚拟存储管理中，为实现地址变换，应建立。
A．空闲区表B．分区分配表C．页表D．段表12．在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。
A．段页式B．页式C．段式D．可变分区13．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。
A．最先适应B．最优适应C．最坏适应D．随机适应14．页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。
操作系统第17讲 习题三new
A，B（1）提高系统吞吐量（2）提高存储空
间的利用率（3）降低存储费用（4）提高换入换出
的速度。
10
东北大学秦皇岛分校计算机与通信工程学院
第四章 存储器管理
5、对重定位存储管理方式，应（A），当程序执行时，
是由（B）与（A）中的（C）相加得到（D），用（D）
来访问内存。
A（1）在整个系统中设置一个重定位寄存器；（2）
Ⅰ. 修改页表 Ⅱ．磁盘I/O Ⅲ．分配页框
A．仅Ⅰ、Ⅱ B．仅Ⅱ C．仅Ⅲ D．Ⅰ、Ⅱ和Ⅲ
21
东北大学秦皇岛分校计算机与通信工程学院
第四章 存储器管理
10．当系统发生抖动（thrashing）时，可用采取
的有效措施是（）
Ⅰ. 撤销部分进程
Ⅱ．增加磁盘交换区的容量
Ⅲ．提高用户进程的优先级
A．仅Ⅰ B．仅Ⅱ C．仅Ⅲ D．仅Ⅰ、Ⅱ
空闲区大小递减
8
东北大学秦皇岛分校计算机与通信工程学院
第四章 存储器管理
3、在回收内存时能出现下述几种情况（1）释放区与插
入点前一分区F1相邻，此时应（A）；（2）释放区与
插入点后一分区F2相临界，此时应（B）；（3）释放
区不与F1和F2相邻接，此时应（C）。
A，B，C：（1）为回收分区建立一分区表项，填上分
第四章 存储器管理
1、在动态分区式内存管理中，倾向于优先使用低
地址部分的空闲区的算法是（A）；能使内存空间
中空闲分区分布得较均匀的算法是（B）；每次分
配时，把即能满足需要，又能最小的空间区分配给
进程的算法是（C）
A，B，C：（1）最佳适应算法；（2）最坏适
应算法；（3）首次适应算法（4）循环首次适应算
操作系统第4章练习题[指南]
![操作系统第4章练习题[指南]](https://360docs-1393072327.cos.ap-beijing.myqcloud.com/0659b3e9710abb68a98271fe910ef12d2af9a920.webp)
第4章存储器管理4.1 典型例题解析【例1】某系统采用动态分区分配方式管理内存，内存空间为640K，高端40K用来存放操作系统。
在内存分配时，系统优先使用空闲区低端的空间。
对下列的请求序列：作业1申请130K、作业2申请60K、作业3申请100K、作业2释放60K、作业4申请200K、作业3释放100K、作业1释放130K、作业5申请140K、作业6申请60K、作业7申请50K、作业6释放60K，请分别画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后内存的实际使用情况。
答：使用首次适应算法和最佳适应算法进行上述内存的分配和回收后，内存的实际使用情况分别如图(a)和(b)所示。
（a）(b)【例2】对一个将页表存放在内存中的分页系统:（1）如访问内存需要0．2μs，有效访问时间为多少?（2）如果加一快表，且假定在快表中找到页表项的机率高达90％，则有效访问时间又是多少(假定查快表需花的时间为0)?答：（1）有效访问时间为：2×0．2=0．4μs（2）有效访问时间为：0．9×0．2+(1—0．9)×2×0．2＝0．22 ps。
【例3】某系统采用页式存储管理策略，拥有逻辑空间32页，每页2K，拥有物理空间1M。
（1）写出逻辑地址的格式。
（2）若不考虑访问权限等，进程的页表有多少项?每项至少有多少位?（3）如果物理空间减少一半，页表结构应相应作怎样的改变?答：（1）该系统拥有逻辑空间32页，故逻辑地址中页号必须用5位来描述：而每页为2K，因此，页内地址必须用11位来描述，这样可得到它的逻辑地址格式如下：等，则页表项中只需给出页所对应的物理块块号，1M的物理空间可分成29个内存块，故每个页表项至少有9位(3)如果物理空间减少一半，则页表中页表项数仍不变，但每项的长度可减少1位。
【例4】已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0、l、2、3页分别被分配到主存的2、4、6、7块中。
OS-处理机调度 死锁 内存管理-习题
【例 4-5】某系统采用固定分区分配存储管理，内存空间为 640K，其中地址 0 到 40K 被系统 占用，其它空间按分区大小相等的方法划为 4 个分区，则当有大小分别为 7 KB、90KB、30KB、 20KB 的作业进入内存时，浪费的内存为（ ）。
A．3KD B．450KB C．453KB D．147KB
【例 3-16】某系统中有 11 台打印机，N 个进程共享打印机资源，每个进程要求 3 台。当 N
的取值不超过( )时，系统不会发生死锁。
A．4
B．5
C．6
D．7
二、综合应用题 【例 3-17】对于下述处理机调度算法分别画出进程状态转换图。 (1) 时间片轮转算法; (2) 可抢占处理机的优先数调度算法; (3) 不可抢占处理机的优先数调度算法。
【例 3-9】在非剥夺调度方式下，运行进程执行 V 原语后，其状态（ ）。
A．不变
B．要变
C．可能要变 D．可能不变
【例 3-10】在分时系统中，进程调度除了采用时间片轮转算法，还可以结合（ ）调度算法。 A．可剥夺 CPU 的动态优先数调度算法 B．先来先服务调度算法 C．短作业优先调度算法 D．高响应比优先调度算法
【例 3-18】假定在单 CPU 条件下有下列要执行的作业：
表 2-1
作业 运行时间 优先级
1
10
2
2
4
3
3
3
5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间
单位）。
（1）描述在采用非抢占式优先级算法时执行这些作业的情况。
PDF 文件使用 "pdfFactory Pro" 试用版本创建
【例 3-5】假设就绪队列中有 10 个进程，系统将时间片设为 400ms，CPU 进行进程切换要花
操作系统学习资料-第五章 存储管理习题
第五章存储管理一. 选择最合适的答案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．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。
A.1024KB.1024MC.10GD.10G+1M10．用空白链记录内存空白块的主要缺点是（）。
A.链指针占用了大量的空间B.分配空间时可能需要一定的拉链时间C.不好实现“首次适应法”D.不好实现“最佳适应法”11．一般而言计算机中（）容量(个数)最多.A.ROMB.RAMC.CPUD.虚拟存储器12．分区管理和分页管理的主要区别是（）。
A.分区管理中的块比分页管理中的页要小B.分页管理有地址映射而分区管理没有C.分页管理有存储保护而分区管理没有D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。
13．静态重定位的时机是（）。
A.程序编译时B.程序链接时C.程序装入时D.程序运行时14．通常所说的“存储保护”的基本含义是（）A.防止存储器硬件受损B.防止程序在内存丢失C.防止程序间相互越界访问D.防止程序被人偷看15．能够装入内存任何位置的代码程序必须是( )。
2017年4月全国自考(操作系统概论)真题试卷
2017年4月全国自考（操作系统概论）真题试卷(总分：108.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.关于操作系统，下列说法正确的是（分数：2.00）A.操作系统是一种系统软件√B.操作系统是一种应用软件C.操作系统是一种通用软件D.操作系统是一种工具软件解析：解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。
2.操作系统的作用是（分数：2.00）A.实现软硬件的虚拟化B.把源程序编译为目标程序C.控制和管理系统资源的使用√D.便于进行目标管理解析：解析：操作系统的作用有： (1)操作系统管理计算机系统的资源。
(2)操作系统为用户提供方便的使用接口。
(3)操作系统具有扩充硬件的功能。
3.当中央处理器处于目态时，它可执行的指令应该（分数：2.00）A.仅限于特权指令B.仅限于非特权指令√C.是部分特权指令D.是计算机系统中的全部指令解析：解析：当中央处理器处于目态时，程序执行时不可使用特权指令。
当中央处理器处于管态时，程序执行时可使用包括特权指令在内的一切指令。
4.下列哪个不是PCB中的内容（分数：2.00）A.进程运行的程序√B.进程优先数C.通用寄存器内容D.程序状态字寄存器内容解析：解析：PCB中的内容有：进程名、进程状态、等待原因、进程程序存放位置、进程数据存放位置、通用寄存器内容、控制寄存器内容、程序状态字寄存器内容、进程优先数、队列指针。
5.进程在运行过程中发生等待事件时，可将进程状态改为等待态的原语为（分数：2.00）A.创建原语B.撤销原语C.阻塞原语√D.唤醒原语解析：6.关于作业调度与进程调度，下列描述正确的是（分数：2.00）A.对于任何一个作业，先被作业调度选中，才有机会被进程调度选中√B.对于任何一个作业，先被进程调度选中，才有机会被作业调度选中C.对于任何一个作业，可以同时被作业调度与进程调度选中D.对于任何一个作业，可以先被作业调度选中，也可以先被进程调度选中解析：解析：作业调度与进程调度相互配合能实现多道作业的并行执行。
2022年四川师范大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)
2022年四川师范大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、现有一个容量为10GB的磁盘分区，磁盘空间以簇（Cluster）为单，位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空问，即用.位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（）A.80B.320C.80KD.320K2、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程4、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保系统不发生死锁的设备数n最小为（）。
A.9B.10C.11D.125、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（）。
A.7MBB.9MBC.10MBD.15MB7、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。
试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD. II、VI8、下列选项中，不是操作系统关心的主要问题的是（）。