操作系统模拟题1

操作系统模拟题1一、选择题(前20题为单选题1.在分时操作系统中，(A)是衡量一个分时系统的一项重要指标。A．响应时间B．高可靠性C．吞吐量D．时间片轮转2.在设计实时操作系统时，(D)不是．．重点考虑的。A．及时响应，快速处理B．有高安全性C．有高可靠性D．提高系统资源的利用率3.用户程序中的输入，输出操作实际上是由(C)完成。A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在(B)A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时，首先要考虑的是(B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性6.若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A.就绪B.等待C.运行D.完成7.支持程序浮动的地址转换机制是(D)A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采用的组织形式是与(B)有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被(C)A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短(A)时间。A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干(A)组成。A.CCWB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于(B)状态的作业中选取一个作业并把它装入主存。A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C)A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成。A.2个B.3个C.4个D.5个17.在多进程的并发系统中，肯定不会因竞争(D)而产生死锁。A.打印机B.磁带机C.磁盘D.CPU18.从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。(D)A．等待时间B．执行时间C．周转时间D．平均周转时间19.某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少(A)个，这个系统不会发生死锁。A．9B．10C．11D．l220.采用多道程序设计能(B)A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象21．下列阐述中，正确的说法是(ABCE)A．进程的切换由进程调度完成B．进程的切换由进程状态的变化引起的C．进程的切换使得每个进程均有机会占用处理器D．进程状态的变化与发生的中断事件无关E．对中断事件处理后要进行队列的调整22．计算机系统中，可以用于实现虚拟存储管理的软件技术有(.CDE)A．移动B．快表C．FIFOD．LRUE．LFU23．以下所列的“文件操作”中，（ACDE）是文件系统提供的功能模块，可供用户调用。ACDEA．建立文件B．压缩文件C．打开文件D．读文件E．关闭文件24．PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以(BCE)BCEA．保证系统不发生死锁B．实现资源的互斥使用C．推迟进程使用共享资源的时间D．提高资源利用率E．协调进程的执行速度25.用信箱实现进程间通信时应该()A.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语.BCDE一、综合题（共40分，每题10分）1.在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。FIFO缺页次数：10次，缺页中断率：10/16=62.5%淘汰的序列：1，2，3，4，5，6LRU缺页次数：9次，缺页中断率：9/16=56.3%淘汰的序列:3,4,5,6,12.某用户文件共10个等长的逻辑记录，每个逻辑记录的长度为480个字符，现把该文件以顺序结构存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为_____50%_____。(2)采用记录成组操作且块因子为5时，磁带空间的利用率为____83%______。(3)若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。(3)设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6个逻辑记录按用户要求依次传送到用户工作区1500单元开始的区域。3．若一个硬盘共有100个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区，由字长为64位的字构造位示图。现有一个含有8000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁头、0扇区开始存放，求：(1)该文件的第2000个逻辑记录应放在哪个柱面的第几磁头的第几扇区？(2)第36柱面的第10磁头的第5扇区中存放的记录对应位示中的字号和位号？柱面长=15×8=120块；磁道长=8块；柱面号=2000/120=16；磁头号=(2000%120)/8=10；扇区号=(2000%120)%8=0；逻辑记录号=36×120+10×8+5=4405字号=4405/64=68位号=4405%64=534.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）；（2）指出算法中所用信号量的名称、作用及初值。解:S1:阅览室可供使用的空座位，其初值为50S:是否可通过阅览室，其初值为1ProcessREAD_in（i=1…50）{到达阅览室入口处；P(S1);P(S);在入口处登记座位号；V(s);进入座位并阅读；}ProcessREAD_out（j=1…50）{结束阅读到达阅览室入中处；P(S);在入口处注销座位号；V(S1);V(S);离开入口处；}一、选择题(前20题为单选题1.在分时操作系统中，(A)是衡量一个分时系统的一项重要指标。A．响应时间B．高可靠性C．吞吐量D．时间片轮转2.在设计实时操作系统时，(D)不是．．重点考虑的。A．及时响应，快速处理B．有高安全性C．有高可靠性D．提高系统资源的利用率3.用户程序中的输入，输出操作实际上是由(C)完成。A.程序设计语言B.编译系统C.操作系统D.标准库程序4.计算机系统中判别是否有中断事件发生应是在(B)A.进程切换时B.执行完一条指令后C.执行P操作后D.由用户态转入核心态时5.设计批处理多道系统时，首先要考虑的是(B)A.灵活性和可适应性B.系统效率和吞吐量C.交互性和响应时间D.实时性和可靠性6.若当前进程因时间片用完而让出处理机时，该进程应转变为(A)状态。A.就绪B.等待C.运行D.完成7.支持程序浮动的地址转换机制是(D)A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位8.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(D)进行排列。A.地址从大到小B.地址从小到大C.尺寸从大到小D.尺寸从小到大9.逻辑文件存放在到存储介质上时，采用的组织形式是与(B)有关的。A.逻辑文件结构B.存储介质特性C.主存储器管理方式D.分配外设方式10.文件的保密是指防止文件被(C)A.篡改B.破坏C.窃取D.删除11.对磁盘进行移臂调度的目的是为了缩短(A)时间。A.寻找B.延迟C.传送D.启动12.启动外设前必须组织好通道程序，通道程序是由若干(A)组成。A.CCWB.CSWC.CAWD.PSW13.一种既有利于短小作业又兼顾到长作业的作业调度算法是(C)A.先来先服务B.轮转C.最高响应比优先D.均衡调度14.作业调度程序是从处于(B)状态的作业中选取一个作业并把它装入主存。A.输入B.收容C.执行D.完成15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(C)A.进程相应的程序段的长度B.进程总共需要运行时间多少C.进程自身和进程调度策略D.进程完成什么功能16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由(D)临界区构成。A.2个B.3个C.4个D.5个17.在多进程的并发系统中，肯定不会因竞争(D)而产生死锁。A.打印机B.磁带机C.磁盘D.CPU18.从系统的角度来考虑，希望进入“输入井”的批处理作业的_____尽可能小。(D)A．等待时间B．执行时间C．周转时间D．平均周转时间19.某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少(A)个，这个系统不会发生死锁。A．9B．10C．11D．l220.采用多道程序设计能(B)A．减少调度次数B．减少处理器空闲时间C．缩短每道作业的执行时间D．避免发生资源竞争现象21．下列阐述中，正确的说法是(ABCE)A．进程的切换由进程调度完成B．进程的切换由进程状态的变化引起的C．进程的切换使得每个进程均有机会占用处理器D．进程状态的变化与发生的中断事件无关E．对中断事件处理后要进行队列的调整22．计算机系统中，可以用于实现虚拟存储管理的软件技术有(.CDE)A．移动B．快表C．FIFOD．LRUE．LFU23．以下所列的“文件操作”中，（ACDE）是文件系统提供的功能模块，可供用户调用。ACDEA．建立文件B．压缩文件C．打开文件D．读文件E．关闭文件24．PV操作是操作系统提供的具有特定功能的原语。利用PV操作可以(BCE)BCEA．保证系统不发生死锁B．实现资源的互斥使用C．推迟进程使用共享资源的时间D．提高资源利用率E．协调进程的执行速度25.用信箱实现进程间通信时应该()A.由发送信件者设置信箱B.由接受信件者设置信箱C.允许多个进程向同一信箱中发信件D.每次从指定的信箱中只取一封信件E.至少要有send和receive两个原语.BCDE二、综合题（共40分，每题10分）2.在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。FIFO缺页次数：10次，缺页中断率：10/16=62.5%淘汰的序列：1，2，3，4，5，6LRU缺页次数：9次，缺页中断率：9/16=56.3%淘汰的序列:3,4,5,6,12.某用户文件共10个等长的逻辑记录，每个逻辑记录的长度为480个字符，现把该文件以顺序结构存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：(1)不采用记录成组操作时磁空间的利用率为_____50%_____。(2)采用记录成组操作且块因子为5时，磁带空间的利用率为____83%______。(3)若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过