下载文档原格式
操作系统期末考试（A）1、文件系统的主要组成部分是（ D ）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（C）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（B）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（B）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（D ）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（D ）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（B）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（A）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（A ）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。
3.临界区: 在每个进程中访问临界资源的那段代码4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。
也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（T）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
2022年北京大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、磁盘高速缓存设在（）中。
A.内存B.磁盘控制器C.CacheD.磁盘3、进程A和进程B通过共享缓冲区协作完成数据处理，该缓冲区支持多个进程同时进行读写操作。
进程A负责产生数据并放入缓冲区，进程B负责从缓冲区中取出数据并处理。
两个进程的制约关系为（）。
A.互斥关系B.同步关系C.互斥与同步D.无制约关系4、在个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并未采用任何方式进行交通管理。
下列叙述正确的是（）。
A.该十字路口不会发生死锁，B.该十字路口定会发生死锁C.该上字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁，规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法5、采用资源剥夺法可以解除死锁，还可以采用（）方法解除死锁。
A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量6、下列关于页式存储说法中，正确的是（）。
I.在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问两次内存II.页式存储管理不会产生内部碎片III.页式存储管理当中的页面是为用户所感知的IV.页式存储方式可以采用静态重定位A.仅I、II，IVB. 仅I、IVC. 仅ID.I、II、III、IV7、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配8、列选项中，不可能在用户态发生的事件是（）。
A.系统调用B.外部中断C.进程切换D.缺页9、假设4个作业到达系统的时刻和运行时间见表。
2022年北方工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线2、下列说法正确的是（）A."一次重叠"是一次解释一条指令B."一次重叠"是同时解释相邻两条指令C.流水方式是同时只能解释两条指令D."一次重叠"是同时可解释很多条指令3、下列关于虚拟存贮器的说法，比较正确的应当是( )A.访主存命中率随页面大小增大而提高B.访主存命中率随主存容量增加而提高C.更换替换算法能提高命中率D.在主存命中率低时，改用堆栈型替换算法，并增大主存容量，可提高命中率4、"一次重叠"中消除"指令相关"最好的方法是( )。
A.不准修改指令B.设相关专用通路C.推后分析下条指令D.推后执行下条指令5、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件6、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线7、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象8、计算机系统的层次结构按照由高到低的顺序分别为（）。
A.高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B.高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C.应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级D.应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级9、微指令由（）直接执行。
2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果文件采用直接存取方法，且文件大小不固定，则应采用（）物理结构。
A.直接B.索引C.随机D.顺序2、若8个字（字长32位）组成的位示图管理内存，假定用户归还一个块号为100的内，存块，它对应位示图的位置为（）。
假定字号、位号、块号均从1开始算起，而不是从0开始。
A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为53、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许（）个进程参与竞争，而不会发生死锁。
A.5B.2C.3D.45、并发进程执行的相对速度是（）A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的6、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV7、适合多道程序运行的存储管理中，存储保护是为了（）A.防止一个作业占用同个分区B.防止非法访问磁盘文件C.防止非法访问磁带文件D.防止各道作业相互干扰8、操作系统提供给编程人员的接口是（）。
A.库函数B.高级语言C.系统调用D.子程序9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
A.终端命令B.图形用户窗C.系统调用D.作业控制语言10、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。
A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序11、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
2022年北京理工大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。
系统是通过（）来实现这一功能的。
A.重名翻译结构B.建立索引表C.树形目录结构D.建立指针2、已知某磁盘的平均转速为r秒/转，平均寻找时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，其平均访问时间是（）。
A.（r+T）b/NB.b/NTC.（b/N+T）D.bT/N+r3、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α. n B.n-1 C.n-2 D.14、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。
do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行5、下列关于银行家算法的叙述中，正确的是（）A.银行家算法可以预防死锁B.当系统处于安全状态时，系统中…定无死锁进程C.当系统处于不安全状态时，系统中一定会出现死锁进程D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件6、下列说法正确的有（）。
I.先进先出（FIFO）页面置换算法会产生 Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A. I、IIIB.I、IVC.II、IIID.II、IV7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
XX 职业技术学院20XX~20XY 学年度第X 学期《操作系统》期末试卷A 卷考试班级：一、选择题（20×2=40分）1. 刚刚被创建的进程将处于（ A/D ）。
A. 就绪态B. 等待态C. 运行态D. 不确定2. 下面所述步骤中，（ A ）不是创建进程所必须的。
A. 由调度程序为进程分配CPUB. 建立一个进程控制块C. 为进程分配内存D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中，（ A ）是不可能会发生的。
A. 等待态→运行态 B. 运行态→就绪态 C. 运行态→等待态 D. 就绪态→运行态4. 多道程序环境下，操作系统分配资源以（ C ）为基本单位。
A. 程序B. 指令C. 进程D. 作业5. 操作系统通过（ B ）对进程进行管理。
A. 进程B. 进程控制块C. 进程启动程序D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ）。
A. 响应比高者优先B. 短作业优先C. 优先级调度D. 先来先服务7. 多道程序设计是指（ B ）。
A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ B ）不是主要的追求目标。
A. 安全可靠B. 资源利用率C. 及时响应D. 快速处理9. 存储管理的目的是（ B ）。
A. 方便用户B. 提高内存空间利用率C. 方便用户和提高内存空间利用率D. 增加内存实际容量系部： 班级： 学号： 姓名：10. （C ）存储管理支持多道程序设计，算法简单，但存储碎片多。
A. 段式B. 页式C. 固定分区D. 段页式11. 以下解决内存碎片问题较好的存储管理方式是（B ）。
A. 可变分区B. 页式存储管理C. 段式存储管理D. 单一用户连续存储管理12. 用PV操作唤醒一个等待进程时，被唤醒进程的状态变为（B ）。
《操作系统》期末试卷姓名一、选择题（15*2分=30分）1、在操作系统中，JCB是指（A ）A．作业控制块B．进程控制块C．文件控制块D．程序控制块2、并发进程之间(D)A.彼此无关B.必须同步C.必须互斥D.可能需要同步或互斥3A4?A5、（DA6A7A.8A.C.9、设有。
A．210A.11A12、()AC13A14、(BA.固定分区B.分段C.分页D.可变分区15、在进程管理中，当（）时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件C．等待的事件发生D．时间片用完二、填空题（20*1分=20分）1、在单用户环境下，用户独占全机，此时程序的执行具有_封闭性______和_可再现性_。
2、对于信号量，在执行一次P操作时信号量-1_；当其值为__<0__时，进程应阻塞。
在执行V操作时信号量的值应当_信号量+1_；当其值为__<=0__时，应唤醒阻塞队列中的进程。
3、进程的三种基本状态分别是、进程的三种基本状态分别是__运行______，_就绪_和__阻塞（等待）__。
4、多道程序环境下的各道程序，宏观上它们是_并行__运行，微观上是_串行_运行。
5、在单CPU系统中有（n>1）个进程，在任一时刻处于就绪的进程最多是__n-1__个，最少是___0____个。
6、分区管理方案不能实现虚存的原因是_作业地址空间不能大于存储空间_。
7、段页式存储管理中，是将作业分_段__，__段_____内分___页____。
分配以__页_____为单位。
在不考虑使用联想存储器快表的情况下，每条访问内存的指令需要____3___访问内存。
其中第_2___次是查作业的页表。
三、简答题（4*5分=20分）（2）????????????进程A???????????????????????????????进程B ???????????...??????????????????????????????????... ????????P(mutex)；????????????????????????????P(mutex)；????????申请打印机；???????????????????????????申请打印机；????????使用打印机；???????????????????????????使用打印机；????????V(mutex)；?????????????????????????????V(mutex)；2、两个程序，其中A请求系统服务时间5s，B请求系统服务时间为100s，设第0到第5秒前，CPU运行C进程。
计算机操作系统期末复习题注：1-简单2-一般3-较难4-难第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、操作系统是一种（）。
A、应用软件B、系统软件C、通用软件D、工具软件答案-1：B2、计算机系统的组成包括（）。
A、程序和数据B、处理器和内存C、计算机硬件和计算机软件D、处理器、存储器和外围设备答案-1：C3、下面关于计算机软件的描述正确的是（）。
A、它是系统赖以工作的实体B、它是指计算机的程序及文档C、位于计算机系统的最外层D、分为系统软件和支撑软件两大类答案-2：B4、财务软件是一种（）。
A、系统软件B、接口软件C、应用软件D、用户软件答案-2：C5、世界上第一个操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-1：B6、批处理操作系统提高了计算机的工作效率，但（）。
A、系统资源利用率不高B、在作业执行时用户不能直接干预C、系统吞吐量小D、不具备并行性答案-3：B7、引入多道程序的目的是（）。
A、为了充分利用主存储器B、增强系统的交互能力C、提高实时响应速度D、充分利用CPU，减少CPU的等待时间答案-3：D8、在多道程序设计的计算机系统中，CPU（）。
A、只能被一个程序占用B、可以被多个程序同时占用C、可以被多个程序交替占用D、以上都不对答案-2：C9、多道程序设计是指（）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程答案-3：B10、从总体上说，采用多道程序设计技术可以（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）。
A、增加减少B、增加延长C、减少延长D、减少减少答案-4：B11、允许多个用户以交互使用计算机的操作系统是（）。
A、分时系统B、单道批处理系统C、多道批处理系统D、实时系统答案-2：A12、下面关于操作系统的叙述正确的是（）。
（答案在后面）一、 填空题(每空1分,共10分)1. 常见的I/O 控制方式有程序I/O 方式、 中断 I/O 控制方式、 DMA I/O 控制方式和通道 I/O 控制方式四种。
2. 操作系统向用户提供的两个基本接口是 程序 接口和 用户 接口。
3. 若在一分页存储管理系统中，某作业的页表如下所示。
已知页面大小为1024字节，逻辑地址(3082)10转化得到的物理地址是 6154 。
4. 具有多路性、独立性、及时性和交互性特征的操作系统是 分时 操作系统。
5. 通道用于控制 设备控制器 与内存之间的信息交换。
6. 事务的最基本特性是 。
7.若盘块大小为4KB，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为4GB 。
二、单选题(每题2分,共20分)1.用磁带作为文件存贮介质时，文件只能组织成( )。
A. 顺序文件B. 链接文件C. 索引文件D. 目录文件2.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是( C )。
A. 2B. 1C. 3D. 0.53.文件系统采用多级目录结构后，对于不同用户的文件，其文件名( C )。
A. 应该相同B. 应该不同C. 可以相同，也可以不同D. 受系统约束4.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。
下列方法中破坏了“循环等待”条件的是（ D ）。
A. 银行家算法B. 一次性分配策略C. 剥夺资源法D. 资源有序分配法5.进程状态从就绪态到运行态的转化工作是由（ B ）完成的。
A. 作业调度B. 进程调度C. 页面调度D. 设备调度6.采用缓冲技术的主要目的是（ C ）。
A. 改善用户编程环境B. 提高CPU的处理速度C. 提高CPU和设备间的并行程度D. 实现与设备无关性7.目录文件所存放的信息是（ D ）。
A. 该目录中所有数据文件目录B. 某一文件存放的数据信息C. 某一个文件的文件目录D. 该目录中所有文件的目录8.最容易形成很多小碎片的可变分区分配算法是（ D ）。
2022年北方工业大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、下面关于目录检索的论述中，正确的是（）。
A.由于散列法具有较快的检索速度，因此现代操作系统中都用它来替代传统的顺序检索方法B.在利用顺序检索法时，对树形目录应采用文件的路径名，应从根目录开始逐级检索C.在利用顺序检索法时，只要路径名的一个分量名未找到，便应停止查找D.在顺序检索法的查找完成后，即可得到文件的物理地址，2、下列算法中，用于磁盘调度的是（），A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.高优先级算法3、下列调度算法中，不可能导致饥饿现象的是（）。
A.时间片轮转B.静态优先数调度C.非抢占式短作业优先D.抢占式短作业优先4、通常用户进程被建立后（）A.使一直存在于系统中，直到被操作人员撤销B.随着作业运行正常或不正常结束而撤销C.随着时间片轮转而撤销与建立D.随着进程的阻塞或唤醒而撤销与建立5、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。
I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC. I、III、IVD.II、II6、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间7、采用分页或分段管理后，提供给用户的物理地址空间（）。
A.分页支持史大的物理空间B.分段支持更大的物理空间C.不能确定D.一样大8、在下列选项中，（）不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备9、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、通道又称I/O处理器，用于实现（）之间的信息传输。
A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存11、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术12、虚拟设备是通过（）技术实现的。
2022年北京工业大学计算机科学与技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若某文件系统索引节点（inode）中有直接地址项和间接地址项，则下列选项中，与单个文件长度无关的因素是（）.A.索引节点的总数B.间接地址索引的级数C.地址项的个数D.文件块大小2、下面关于文件系统的说法正确的是（）。
A.文件系统负责文件存储空间的管理，但不能实现文件名到物理地址的转换B.在多级目录结构中，对文件的访问是通过路径名和用户目录名进行的C.文件可以被划分成大小相等的若干物理块，且物理块大小也可以任意指定D.逻辑记录是对文件进行存取操作的基本单位3、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。
A.先来先服务B.高响应比优先C.时间片轮转D.非抢占式短任务优先4、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III5、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态6、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。
但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索8、下列观点中，不是描述操作系统的典型观点的是（）。
A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、 OS通常为用户提供4种使用接口，它们是终端命令、图标菜单、系统调用和（）A.计算机高级指令B.宏命令C.类似DOS的批命令文件或UNIX的shell文件D.汇编语言10、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。
假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。
在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。
Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs11、系统将数据从磁盘读到内存的过程包括以下操作：① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④12、 CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。
A.并行技术B.通道技术C.缓冲技术D.虚存技术二、填空题13、进程调度的职责是按给定的从__________中选择一个进程，让它占用处理器。
14、文件的目录由若干目录项组成，每个目录项中除了指出文件的名字和__________存取的物理地址外，还可包含如何__________和文件__________的信息。
15、计算机系统的软件资源包括__________和__________。
16、操作系统中，进程通信有________、__________几种方式。
17、一个程序获得了一个__________和一个__________后，就说创建了一个进程。
18、特权指令只能在__________态下执行，若在__________态下执行则被认为是非法指令。
19、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一组空闲块的__________和__________。
20、辅助存储器只能与__________相互传递信息。
三、判断题21、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （）22、大多数虚拟系统采用OPT（）23、清内存指令只能在管态下执行. （）24、进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变. （）25、文件目录必须常驻内存. （）26、参与死锁的所有进程都占有资源. （）27、进程申请CPU得不到满足时，其状态变为等待态. （）28、引入当前目录是为了减少启动磁盘的次数. （）29、引入缓冲的主要目的是提高I/0设备的利用率. （）30、磁盘上物理结构为链接结构的文件只能顺序存取. （）四、名词解释题31、进程控制块PCB：32、进程调度：33、抢占式调度：34、实存：35、存取权限：36、输入井：五、简答题37、从资源管理的角度说明操作系统的主要功能？38、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？39、什么是设备独立性，它是如何实现的？40、试说明和比较几种文件共享的方法绕弯路法？41、进程有哪几种基本状态试描绘出进程状态转换图？六、综合题42、下列描述了SPOOLing技术的原理，请根据上下文分别写出1~V对应的术语。
I在段时间内只能由一个用户使用，使许多进程因等待而阻塞，影响了整个系统的效率。
另一方面，分配到I的进程，在整个运行期间并非持续使用设备，利用率较低。
SPOOLing技术通过共享设备来虚拟I，将I改造成II，从而提高设备利用率和系统的效率。
采用SPOOLing技术，可以预先从低速的输入型I上将程序运行需要的数据传送到III上的IV中，当用户程序运行时，可以直接从IV中将数据读入V。
由于III是II，多个用户进程可以共享使用IV。
这样，就将输入型I改造成了可共享使用的虚拟设备，改造输出型I的方法与此类似43、考虑由n个进程共享的具有m个同类资源的系统，证明：如果对i=1，2，…，有Need i>0而且所有最大需求量之和小于m+n，那么该系统是无法产生死锁的44、在页式存储管理系统中，现有J1、J2和J3共3个作业同非内存。
其中J2有4个页，面，被分别装入到内存的第3、4、6、8块中。
假定页面和存储块的大小均为1024B，主存容量为10KB。
1）写J2的页表。
2）J2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：MOV2100，3100，请用地址变换图计算MOV指令中的两个操作数的物理地址。
45、在磁盘上有一个文件系统，磁盘每块512字。
假定每个文件在目录中占有一个目录项：该目录项给出了文件名、第一个索引块的地址、文件长度（块数）。
在索引块中（包含第，一个索引块）前而511个字指向文件块，即第i个索引项（j=0，1，...，510）指向文件的i块，索引块中最后一个字指向下一个索引块，最后一个索引块中最后一个字为nil。
假定目录在存储器中，每个文件的逻辑块号均从0号开始标号，逻辑块长与物理块长相同，对这样的索引物理结构，该系统应如何将逻辑块号变换成物理块号？参考答案一、选择题1、A2、D3、B4、B5、D6、A7、D8、A9、C10、B11、B12、C二、填空题13、【答案】进程调度算法、就绪队列14、【答案】文件、控制、管理15、【答案】程序、数据16、【答案】信件、通信原语@17、【答案】数据块、进程控制块18、【答案】管或系统、目或用户19、【答案】块号、空闲块数20、【答案】内存三、判断题21、【答案】：错22、【答案】：错23、【答案】：对24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：对29、【答案】：错30、【答案】：对四、名词解释题31、进程控制块PCB：进程控制块是进程存在的唯一标识，它保存了系统管理和控制进程所必须的信息，是进程动态特性的集中表现。
32、进程调度：也称低级调度程序，它完成进程从就绪状态到运行状态的转化。
33、抢占式调度：当一个进程正在执行时，系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。
这种调度方式系统开销大，但系统能及时响应请求。
34、实存：实存是指计算机配置的物理存储器，它直接向cpu提供程序和数据。
35、存取权限：用户或系统为文件规定的谁能访问，以及如何访问的方式。
36、输入井：是指为使设备与cpu速度相匹配，系统在磁盘上设置的多个缓冲区，以实现设备与cpu 之间的数据交换。
输入井主要用来存放由输入设备输入的信息。
五、简答题37、答：处理器管理，存储管理，文件管理，作业管理和设备管理.38、答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分配，即不必占用连续的内存空间，而是"见缝插针"；多次对换，即所需的全部程序和数据要分成多次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.39、答：设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。
系统在执行时，是使用物理设备名称要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的40、答：利用基本文件目录实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：41、答：进程有运行态，就绪态和阻塞态三种基本状态，三种基本状态的转换图如图1所示，图中数字1的含义是：进程被调度进程选中，数字2的含义是：时间片用完，数字3的含义是：等待某事件发生，数字4的含义是：等待的事件已发生六、综合题42、【解析】I.独占设备I1.共享设备III.磁盘IV.输入井V.内存43、【解析】设Max i表示第i个进程的最大资源需求量，Need i表示第i个进程还需要的资源最，Allocation i表示第i个进程已经分配的资源录，由题设条件可得ΣΜax i=ΣAllocation i+ΣNeed，假设该系统已经发生死锁，那么m个资源应该已经被全部分配出来，且各个进程都没有得到足够的资源运行（所有进程Need i≥1），即ΣAllocation i=mΣNeed i≥n由式①和式②可得ΣNeed i<n山于式③和式④矛盾，因此该系统不可能发生死锁。
44、58.【解析】1）J2的页表见表。
