1、各单练习题6 http:/ 红色是标准答案8.可变分区存储管理的主存分配算法中，查找次数最少的是( )A.随机适应分配算法 B.最先适应分配算法C.最优适应分配算法 D.最坏适应分配算法9.页式存储管理中，作业运行时，该作业的页表是放在( )A.磁盘中 B.主存系统区中C.主存用户区中 D.用户程序中10.在文件系统中，为文件保密所采取的措施之一是( )27、分布式操作系统的主要特点是：统一性和_秀明性_。28.分布式操作系统采用的是_客户/服务器_模式。12.某文件共有 4 个记录 LOL3，采用链接存储结构，每个记录及链接指针占用一个磁盘块，主存储器中的磁盘缓冲区的大小与磁盘块的大小相等。
2、为了在 L2 和 L3 之间插入一个记录 L2，需要进行的磁盘操作有( )A.4 次读盘和 2 次写盘 B.4 次读盘和 1 次写盘C.3 次读盘和 2 次写盘 D.3 次读盘和 1 次写盘1)第一次读: 在磁盘中找出一个空闲块 .第二到四读:从第一个记录 L0 到第三个记录 L2 读出,要读三次.第一次写: 把 L2 指针改成 L2 第二次写: L2 指针填上 L2 旧指针.17.PV 操作是在信号量上的操作。若某进程在调用 V 操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为( )A.=0 (表示当前没有进程在等待,也没有资源可用) B.=1C.023.与分时操作系统有关的概
3、念是( )A.终端用户 B.用户注册C.用户作业 D.用户识别E.用户进程25.从通道正确完成通道程序，到操作系统完成与之相关的中断处理，其中需要完成的主要操作是( )A.通道请求 I/O 中断B.中断装置响应中断，转入操作系统处理C.操作系统根据产生中断的通道号、设备号查找设备分配表D.从设备分配表查到刚才是哪个作业进程启动了该设备E.转回该作业进程，使它从刚才启动设备的系统调用的下一条指令开始继续运行13.从使用的角度对外围设备进行分类时，磁带机属于( )A.系统设备 B.用户设备C.独占设备 D.可共享设备31.撤销原语的功能是在一个进程完成工作后，收回它的_工作区_和进程控制块。34.
4、页式存储管理中，作业的大小体现在该作业的_页面和页表长度_中。36.文件系统管理空闲块的单块链接法跟成组链接法相比，主要缺点是每次分配或收回一块时都要_启动磁盘_才能够完成对链接指针的操作。37.无论通过绝对路径，还是相对路径，文件系统必须通过路径名才能确定文件的_物理位置_。38.大型超市为了积累交易数据用于未来的商业决策，把交易数据按发生的先后次序存放在磁盘文件中，每隔十日转存至交易档案库，因此该磁盘文件用_顺序_存储结构比较合适。39.某商店的“商品”文件是一个记录式文件，每个记录包含的数据项有商品号、商品名、价格。如果要查询价格在 1000 元以上的商品的商品名，这时作为该文件记录的次
5、键的数据项是_价格_。41.斯普林操作能够提高 CPU 的利用率是因为当多道程序并行工作时，其效果好像每个作业都拥有速度与_磁盘_一样快的输入机和输出机。42.计算机系统有 A 和 B 两台打印机。某用户程序请求使用打印机，如果该程序被多次执行，就有可能出现有时使用 A 打印机，有时使用 B 打印机输出的情况。这是因为用户程序使用的是_设置相对号_。44.对具有相关临界区的 n 个进程采用 PV 操作实现进程互斥时，可能出现的最小值是_1-n_。45.现有 3 个进程 A,B 和 C，它们对某类资源的需求量分别为 7 个，8 个和 3 个。目前已分别得到了 3 个，3 个和 2 个。如果系统还
6、至少能提供_2_个资源，则该系统处于安全状态。(为什么不是 1 呢?)(是 2 个,如果只有 1 个,按静态分配第 3 个满足执行,完后释放 3 个资源, 这样 A 和 B 分别差 4 个和 5 个,这样即便执行了 C 但 A 和 B也不能执行. 如果至少 2 个,哪么 C 可执行且完后释放 4 个可满足 A,执行完 A 后再 B.)46.简单叙述可能引起进程切换的原因。答： 1).当进程时间片用完时，进程要切换。2) 当有优先级更高的进程要占用 CPU 时。3）等待外设输入或输出时，4）需要的资源得不到滿足时。5)当进程完成时 -这些是新进程进入 CPU 的情况正确答案：1)一个进程由运行状
7、态变成等待状态 ; 2) 一个进程从运行变就绪状态； 3)一进程从等待变就绪状态; 4)一进程运行完成被撤消.47.页式存储管理中是否存在碎片？请说明理由。不存在. 因为内存是被分成大小相同的块来使用的,同样页式存储管理也是把作业数据分成块大小相同长度的页,在分配主存时,一页占一块,不会存在剩下一块装不下一页数据的情况,所以不存.52.若文件系统中大部分文件采用链接或索引存储结构，那么经过一段时间的使用后，读写文件的速度会越来越慢，你认为造成这种现象的原因是什么？为恢复文件系统的吞吐能力，每隔一段时间就需要进行“磁盘整理”操作，请估计这个操作是如何进行的，并说明这样做的理由。答：1）采用链式或
8、索引存储结构的文件，经过一段时间使用后，多数文件用到的磁盘块会在盘面上位置越来越分散,导致读写文件时磁盘移臂和旋转延迟明显增加，从而降低了吞吐文件的能力。2） “磁盘整理”操作主要是调整文件所存放在磁盘块盘面上的位置，使每个文件尽可能地占用盘面上连续的区域。3）整理后，使得读写文件上连续内容时，移臂延迟和旋转时间明显下降，从而提高了磁盘的吞吐量。 PSW 中包括：1)程序基本状态(指令地址，条件码，目/管态，等待/计算)2)中断码 3)中断屏蔽位 PCB 中包括:1) 标识信息(进程名)2)说明信息（进程状态 等待原因 进程程序地址 进程数据地址）3）现场信息(通用寄存器内容 控制寄存器内容
9、程序状态寄存器内容)4）管理信息（队列指针 进程优先数）31、若系统要把进程加人到一个空队列中，则应把入队进程的进程控制块地址填入_队首指针_中,每块队列指针，填上下一进程块首址，最后一块队列指针是 0。33、采用可变分区管理主存时，移动技术可以集中分散的空闲区，还可便于作业_动态扩充主存_。34、必须有硬件地址转换机构的地址转换方式称为_动态重定位 _。36、用户将他的信息组织成为文件，这样的文件称为_ 逻辑文件_。41、某计算机系统共有 4 台打印机，机房管理员在打印机的显著位置分别贴上从 0 到 3 的编号。用户程序设计者发现尽管他设计的作业程序中指定的打印机编号总是 0 号，但在作业的
10、各次运行中被启动的打印机却不总是被机房管理员编为 0 号的那一台。外围设备的这种特性称为_设备的独立性_42、分时操作系统有两个特性， 统一性: 感觉是独立在使用一个系统，感觉不到别用户的存在。通明性: 不知使用的资原存在何处，也不知哪台计算机为他服务。2.外围设备的启动一般，操作系统启动和控制外围设备，完成输入输出操作的过程如下：文件系统或设备管理按用户启动外围设备的工作要求及外围设备的特性组织好通道程序，并且把通道程序的首地址放入到通道地址字 CAW 中。(所以文件系统和设备管理是根据用户文操作要求及提供的参数来组织通道命令)中央处理器执行“启动 I/O”指令,指定的通道向中央处理器作出回
11、答：能接受命令或拒绝接受命令。如果通道接受了命令，则表示通道启动成功,通道即开始控制外围设备输入输出操作（当然从 CAW 中取通道程序首地址） ，而中央处理器可转去执行其他程序。(启动 I/O 时，必须指出通道号和设备号)当通道完成输入输出操作后，向中央处理器发中断信号汇报命令执行情况 。由于通道和设备执行操作的情况巳经在通道状态字 CSW 中,所以一般由通道产生 I/O 中断，将中断的通道与设备状态记载到寄存器中，中央处理器响应中断后,操作系统分析特定寄存器和 CSW 中的内容并做相应地处理。第一个过程是准备阶段，文件系统或设备管理把启动外围设备的工作要求组织成通道程序中的通道命令,控制设备
12、实现输入输出操作。第二个过程是中央处理器执行“启动 I/O”指令， “启动 I/O”指令中必须指出欲启动的通道号和设备号。 “启动 I/O”指令执行后,指定的通道根据通道和连接在通道上的设备工作情况用条件码向中央处理器作出回答：是否接受命令。如果接受则表示启动成功，通道执行指定 I/O 操作,CPU 可以去做其他工作,即通道和中央处理器并行工作；否则，则推迟相应的 I/O 操作的执行 ，待适当的时候重新执行“ 启动 I/O”指令。第三个过程是通道向中央处理器汇报命令执行情况。当通道接受了中央处理器的命令后，控制指定的设备完成通道命令规定的操作，并把通道和设备执行操作的情况随时记录下来，把执行的
13、情况汇集在通道状态字 CSW 中 。当通道发现通道状态字中有控制器结束、设备结束、通道结束、设备出错、设备特殊等情况时,就形成 I/O 中断。把产生的中断的通道号、设备号存入特定的寄存器，中央处理器响应中断后，操作系统分析特定寄存器和通道状态字内容可知程序执行情况而作出相应处理。三、存储管理1、单用户连续存储管理:1)界限寄存器，指定用户可用主存起始地址。2）每次只能一个作业进入主存。3）界限寄存器一经确定，限了操作系统功能扩充或修改时才会改变。5)采用静态地址重定位进行地址转换。6）检查绝对地址：=界限最小 or =界限最大为有效2、固定分区存储管理：1)把主存用户区分成若干个连续区，每一个
14、连续区称为一个分区。2）一经分配，分区大小不可改变，分区大小可不同。3）每个分区只装入一个作业。4)用分区分配表来管理分配和回收。5) 由一对寄存器来管理地址：上限和下限寄存器。 检查：下限地址= 绝对地址上限地址。3、可变分区：1）分区个数及分区大小不是预先确定，而是按作业需要来分配。2）可变分区设置一张空闲区表，记录闲区起址和长度、分配否状态。3)可变分区分配方法：最先适应、最优适应、最坏适应。4）回收时，检查上下区，如果有空闲就合拼。5)动态重定位分配地址，要有硬件支持。6)地址保护产：基址寄存器和限长,作业占用处理器时，把作业起始地址放入基址，作业占分区最大地址放入限长。基址寄存器内容=绝对地址=限长寄存器内容。29进程有三个特性，它们是动态性、并发性和_异步性_。44进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而且与_被打断_的时间有关。46简述操作系统在计算机系统中的作用。操作系统在计算机中的作用如下。1）管理系统资源。包括硬件资源和软件资源2）为用户方便使用提供接口。对操作员，提供“操作命令”和”菜单“选择命令。对程序员提供“系统调用”接口。3）对硬件功能的扩展。 通过虚拟等技术，对硬件扩展。
