《计算机操作系统》由会员分享，可在线阅读，更多相关《计算机操作系统（45页珍藏版）》请在金锄头文库上搜索。
1、计算机操作系统参考答案- A1卷1一、单项选择题（每题1分，共15分）1. 实时系统（ ）o .是依赖人为干预的监督和控制系统 .必须既要及时响应、快速处理，又要有高可靠性和安全性 .强调系统资源的利用率 .实质上是批处理系统和分时系统的结合2. 能实现存器保护方法（ ）o .当“基址寄存器值W访问地址W限长寄存器值”时不允许访问 每次地址访问需修改基址寄存器和限长寄存器的值 .基址寄存器+限长寄存器的值是访问的有效地址 .采用基址寄存器和限长寄存器可以实现存储保护3. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享,不是引起操作系统选择新进程的直接原因是（）。
2、 .运行进程的时间片用完.运行进程出错.运行进程要等待某一事件的发生有新进程进入就绪状态4. 用磁带作为文件存储介质时，文件只能组织成（ ）o .顺序文件.链接文件.索引文件.目录文件5. UNIX系统中，正确描述文件目录和索引结点的概念（）o .文件目录和索引结点相同文件目录中有文件的控制信息6. 串联文件适合于（!）。 直接存取随机存取顺序存取索引存取7. 建立多级目录（ ）o 文件目录和索引结点无联系.索引结点中有文件的控制信息便于文件的保护解决文件的重名与共享便于关闭文件提高系统的效率进程AllocationABMaxABNeedABAvailableABP020240 427P132
3、1027 0P2145440P321311 0P4004242计算机操作系统参考答案- A2卷1一、单项选择题（每题1分，共15分）1. 进程状态由就绪状态转化到运行状态是由（3）引起的。.中断事件.进程状态转换 .进程调度.程序被创建为进程2. 关于I/O中断使用中不正确的描述是（） I/O中断是中央处理器和通道协调工作的一种手段 .当设备故障时可形成操作异常I/O中断 I/O中断可用于表示输入输出操作正常结束 .通道根据I/O中断了解输入输出操作的执行情况3. 在采用SPOOLing技术的系统中，用户的打印数据首先被送到（ ）o.磁盘固定区域.内存固定区域.终端.打印机4. 快表（联想存储
4、器）在计算机系统中的作用是（）o.存储文件信息与主存交换信息.地址变换存储通道程序5. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（）o.加载重定位置换.程序连接6. 文件的顺序存取是（）。按文件的逻辑号逐一存取按文件逻辑记录的大小逐一存取按终端号依次存取按物理块号依次存取7. 设置当前目录的主要原因是（节省主存空间加快文件查找速度 节省辅存空间便于打开文件）。8 .适合多道程序运行的存储管理中，存储保护是为了（防止一个作业占用同一个分区防止非法访问磁盘文件 防止非法访问磁带文件9.线程是（）进程作业防止各道作业相互干扰调度的基本单位 资源拥有的象征10.缓冲池的作用（扩充内存 进程
5、需要11.扩充外存设置当前目录的主要原因是（ ）o节省主存空间缓解I/O设备与CPU速度不匹配加快文件查找速度节省辅存空间12.唤醒原语的作用之一是（便于打开文件)o解除调用进程的死锁将合作进程状态从阻塞一就绪13.将合作进程状态从执行一就绪进程状态由就绪状态转化到运行状态是由（）中断事件进程自行状态转换将合作进程状态从就绪一执行14.进程调度程序被创建为进程允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为（）分时系统批处理系统实时系统15.分页存储管理要求（分布式系统用户程序给出页号 地址空间必须连续。二.物理空间必须是连续。 磁盘空间必需连续多项选择题（在每小题的五个备选答案中
6、，选出二个至五个正确的答案，并将其号码分别填在题干的括号内。每小题2分，共10分）1.操作系统是一个庞大的系统软件,）。.模块化结构可采用以下那些技术来构造操作系统.分层结构.微内核结构2.面象对象的程序设计物理I/O设备的控制方式有（.循环测试（Cyclic Test）方式 .客户/服务器模式）.中断驱动（Interrupt-Driven）方式3.DMA控制（DMA Control）方式 .命令控制方式 .调度控制方式分区的保护措施主要有（）。界地址保护程序状态字保护用户权限表保护4.存取控制表保护存储保护键法卜面那些是属于分区分配算法（ 首次适应算法FF循环首次适应算法LRU算法SCAN扫
7、描法 最佳适应算法5.源程序经过编译后，可得到一组目标模块，再利用链接程序将这组目标模块链接形成装入模块的方法有：（）静态链接方式装入时动态链接运行时动态链接可重定位装入方式绝对装入方式三、填空题（每题2分，共20分）1. SPOOLing系统主要由三部分组成：输入缓冲区和输出缓冲区、输入井和输出井、输入进程Spi和输出进程SPO。2. 设备中断处理程序需要完成的主要工作有：保护被中断进程的CPU环境、转入相应的设备处理程序和恢复被中断进程的现场O3. 从用户观点出发所观察到的文件组织形式称为逻辑文件O文件在外存上的存储组织形式称为物理文件。4. 联机命令接口由一组联机命令、终端处理程序和命令
8、解释程序组成。5. 分时系统的关键问题是：及时接收和及时处理。6. 0S最基本的四个特征是：并发、共享、虚拟、异步。7. 同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。8. 高级通信可分为三大类：共享存储系统、消息传递系统 和 管道通信系统。9. 产生死锁的原因是：竞争资源和进程间推进顺序非法。10. 程序装入内存的方式有：绝对装入方式、可重定位装入方式 和 动态运行时装入方式四、简答题(每小题9分，共27分)1. 为何要引入设备独立性？如何实现设备的独立性？答：为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外的实现了设备独立性，也称为设备无关性。其基本含义是：应用程序
9、独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。因此，系统建立了逻辑设备表，通过逻辑设备表实现将逻辑设备名称转换为某物理设备。2. 在批处理系统、分时系统和实时系统中，各采用哪几种进程(作业)调度算法？答：在批处理系统中，为了照顾为数众多的短作业，应采用短作业优先的调度算法。在分时系统中，为了保证系统具有合理的响应时间，应采用轮转进行调度，算法有多级反馈队列调度算法。在实时系统中，为了用来反应或控制多个外部事件算法有：最早截止时间优先即EF算法；最低松弛度优先即LLF
10、算法。3. 页系统中地址结构长度为16位，页面大小为1K,作业地址空间为3K,该作业的各页依次存放在2, 3,7号物理块中，相对地址1500处有一条指令Store 1, 2500,请给出该作业的页表，该指令的物理单元和数据存放的物理单元。答：指令的物理单元二3*1024+ (1500-1024) =3548数据存放的物理单元二7*1024+ (2500-2048) =7620五. 综合应用题(每小题14分，共28分)1. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115, 228, 120, 88, 446, 102, 321, 432, 260, 167,
11、若该作业的第 0 页己经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：(1) 按FIFO调度算法将产生多少次缺页中断，给出依次淘汰的页号和缺页中断率为。(2) 按LRU调度算法将产生多少次缺页中断，给出依次淘汰的页号和缺页中断率为。.答：(1) 按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0, 1, 2；缺页中断率为：5/10=50%(2) 按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2, 0, 1, 3；缺页中断率为：6/10=60%2. 在下表中给出进程的到达时间、执行时间和优先级，请给出两种调度算法的进程执行次序和两种调度算法的平均周
12、转时间和调度次序。这两种调度算法是：短作业优先调度算法和先进先出调度算法。进程到达时间执行时间优先级P10103P2211P3322P4514P5553答：短作业优先：P1周转时间二10P2周转时间二9P3周转时间二11P4周转时间二7P5周转时间二14平均周转时间=10.2调度次序：PL P2, P4, P3, P5FIFS：P1周转时间二10P2周转时间二9P3周转时间二10P4周转时间二9P5周转时间二14平均周转时间=10. 4调度次序：Pl, P2, P3, P4, P5计算机操作系统参考答案- A2卷2一、单项选择题（每题1分，共15分）信号量的值（总为正总为负缓冲池的作用（扩充内
13、存扩充外存1.2.)o总为0可以为负整数进程需要缓解I/O设备与CPU速度不匹配3.根据作业说明书中的信息，对作业进行控制，称此种作业为（）计算型作业终端型作业联机作业4.作业调度是从处于运行脱机作业）状态的队列中选取作业投入运行。提交5.后备线程是（进程完成作业调度的基本单位资源拥有的象征6.分页存储管理要求（用户程序给出页号地址空间必须连续。磁盘空间必需连续7 .某页式存储管理系统中，地址寄存器低9位表示页内位移量，则页面大小最多为（ ）。1024字节物理空间必须是连续。1024K字节512字节512K字节8 .适合多道程序运行的存储管理中，存储保护是为了（）。防止一个作业占用同一个分区防止非法访问磁带文件9 .分页存储管理中,主存的分配是（以块为单位进行以物理段进行分配10. 请求页式存储管理系统可能出现（抖动不能共享外零头动态链接11. 设置当
