《本科操作系统答案》由会员分享，可在线阅读，更多相关《本科操作系统答案（9页珍藏版）》请在金锄头文库上搜索。
1、第一章操作系统引论一、单项选择1、B2、C 3、C 4、D5、A 6、A 7、C 8、B 9、B10、D11、C12、A 13 、A14、B 15、B 16、A二、填空题：1、应用软件、支撑软件、系统软件 2、层次结构、微内核结构 3、多用户多任务分时单用户单任务 4、命令界面、图形界面、系统调用 5、系统、用户三、简答题：1、操作系统是控制和管理计算机各种硬件和软件的资源、有效组织多道程序运行的系统软件，是用户与计算机之间的接口。五大功能：存储器管理功能、处理机管理功能、设备管理功能、文件管理功能、用户接口2、硬件：是指计算机物理装置本身；软件：是计算机执行的程序；多道程序设计：是在一台计算
2、机上同时运行两个或更多个程序；并发：指两个或多个活动在同一给定的时间间隔中进行；吞吐量：在一段给定的时间内，计算机能完成的总工作量。3、分时系统提供一种随时可供多个用户使用的、通用性很强的计算机，用户与系统之间具有较强的交互作用于或会话能力；而时实系统的交互作用能力相对来说较差。分时系统对响应时间的要求是以人们能接受的等待时间为依据的，其数量级通常达到秒；而实时系统一般有严格要求，其数量级可达毫秒，分时系统也要求系统可靠，但实时系统对可靠性要求更高。第二章 进程管理一、单项选择题1、C2、C3、D4、C5、D6、A7、C8、C9、B10、A11、C12、B13、B 14、A15、C16、C17
3、、D18、B二、判断题 1、2、3、4、5、6、三、简答题1、由于多道程序并发执行共享资源，共同决定这些资源的状态，因此系统中各程序的执行过程中出现了相互制约的新关系，出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。而程序本身是机器能够翻译或执行的一组动作或指令，是静止的。用程序这个静止概念已不能如实反映程序并发执行过程中的这些特征，为此，引入进程来描述程序动态执行过程的性质。区别：程序是静态概念，而进程是动态概念。进程是一个能独立运行的单位，程序是不能作为一个独立运行的单位而并发执行。二者无一一对应关系。进程异步运行，会相互制约；程序不具备此特征。联系：多道程序设计中程序的并发执
4、行是通过进程实现的。2、进程互斥：逻辑上本来完全独立的进程，由于竞争同一个物理资源而相互制约。进程同步：进程间共同完成一项任务时直接发生相互作用的关系。3、如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。 任何时候，处于临界区内的进程不可多于一个。进入临界区的进程要在有限时间内退出,以便其他进程能及时进入自己的临界区。如果进程不能进入自己的临界区则让出CPU，避免进程出现“忙等”现象。四、应用题1、设置两个信号量READAC和READBD初值均为1，分别表示进程A、C的互斥信号和B、D的互斥信号。 1P（READAC） 2V（READAC） 3P（READBD） 4V（READBD
5、） 5P（READAC） 6V（READAV） 7P（READBD） 8V（READAV）2、答:(1)系统要设三个进程完成这个任务,进程A把卡片输入到缓冲区B1, 进程B把数据从缓冲区B1中取出经加工放入缓冲区B2中,进程C从缓冲区B2中取出数据打印. (2)进程要互相同步.(3)设置三个信号量,B1k表示缓冲区B1空(0空,1不空) ,B1m 表示B1满(0不满,1满),B2k表示缓冲区B2空(0空,1不空) ,B2m 表示B满(0不满,1满),初值均为0.进程A 进程B 进程CL2: L3:L1:启动卡片 输入机; V(B1m); V(B2m); P(B2m);P(B1m);从缓冲区B1
6、取出数据 从B2取出数据加工后送入B2中 打印;P(B1k); V(B1k);V(B2k);Goto L1; P(B2k) ; goto L3;Goto L2;操作系统作业2答案第三章处理机管理一、单项选择题1、A 2、C 3、A 4、C 5、A 6、B 7、B 8、A 9、B 10、B 11、A二、填空题1、高级调度中级调度低级调度 2、提交、后备、执行3、就绪、运行 4、抢占式优先级 非抢占式优先级 5、多级反馈队列轮转三、计算题1、7545.33JOB1的周转时间为22-15=7;JOB2的周转时间为23-18=5;JOB3的周转时间为21-17=4;所有作业的平均周转时间是(7+5+4
7、)/35.33.2、 0 10 13 17作业到达时间运行时间完成时间周转时间带权周转时间1010101012141716432313113.67平均周转时间为：12.33；平均带权周转时间：2.78 作业1的周转时间:10.作业2的周转时间:13-1=12.作业3的周转时间:17-2=15.平均周转时间为:(10+12+15)/312.33作业1的带权周转时间:10/10=1.作业2的带权周转时间:12/3=4.作业3的带权周转时间:15/3=5.平均带权周转时间为:(1+4+5)/33.33第四章 存储器管理一、单项选择题1、C2、B3、B4、D5、B6、B7、A8、B9、B10、A11、
8、C12、D13、A14、C15、B16、B17、C18、A19、D 20、B21、B二、判断题1、2、3、4、5、6、7、 8、三、填空题1、限长寄存器2、二级存储器结构动态地址转换机构2、页号物理块号记录内存页面的分配情况 4、用户、物理实现四、简答题1.、逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为相对地址或逻辑地址。、物理地址：内存中各物理存储单元的地址是从统一的基地址顺序编址，这种地址称为绝对地址或物理地址。、重定位是把逻辑地址转变为内存的物理地址的过程.根据重定位时机的不同,又分为静态重定位(装入内存时重定位)和动态重定位(程序执行时重定位).2,(
9、6分)什么是虚拟存储器它有哪些基本特征 答: 虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作.它是由操作系统提供的一个假想的特大存储器.但是虚拟存储器的容量并不是无限的,它由计算机的地址结构长度所确定,另外虚存容量的扩大是以牺牲CPU工作时间以及内,外存交换时间为代价的.虚拟存储器特征是:虚拟扩充,部分装入,离散分配,多次对换.五、计算题1.方法(1):0A5C的十进制为2652.2652除1024(页的大小1K)的整数商为2,2652除1024的余数为604.说明2652在2号页中再向下偏移604,查页表知它在11号块向下偏移604.11*1024(块的大小
10、1K)+604=11868,11868的十六进制为2E5C(H). 方法(2):逻辑地址0A5C(H)所对应的二进制表示形式是:0000 1010 0101 1100 ,由于1K=210二进制表示形式是:10 0000 0000的下划线部分前的编码为000010,表示该逻辑地址对应的页号为2.查页表,得到物理块号是11(十进制),即物理块地址为:0010 1110 0000 0000 ,拼接块内地址0000 0000 0101 1100,得0010 1110 0101 1100,即2E5C(H).2. FIFO : LRU:1 2 3 4 1 2 5 1 2 3 4 5 1 2 3 4 1 2 5 1 2 3 4 51 11 11 14 44 44 45 55 35 32 32 22 21 21 11 13 13 13 43 42
