《2022年操作系统精简版》由会员分享，可在线阅读，更多相关《2022年操作系统精简版（7页珍藏版）》请在金锄头文库上搜索。
1、操作系统引论1.操作系统是对 _进行管理的软件。a)系统软件b)系统硬件c)计算机资源 d)应用程序2.OS的主要特征之一是并发，所谓并发是指_。a)2个或多个程序在同一时刻在CPU上执行b)2 个或多个程序在同一时间间隔内都处于运行状态c)CPU和设备并行工作d)设备和设备并行工作3.在多道程序环境下，同一程序的多次执行，虽然执行环境和初始条件相同，但得到的结果各不相同。我们把操作系统的这种特性，称作_ a)虚拟性b)不确定性c)不可再现性d)失去封闭性4.实时系统的主要特点是 _ 。a)提供即时响应和高可靠性b)追求高的吞吐量c)注意 CPU与其它设备的充分利用d)及时地响应和服务于连机用
2、户5.如分时系统的时间片一定，那么_，响应时间越长a)用户数越多b)内存越少c)内存越多d)用户数越少1. 操作系统是加在（ 计算机硬件 ）上加载的第一层软件，是对计算机硬件系统的（首次）扩充。2. 操作系统的基本功能是（ 处理机 ）管理、 （存储器 ）管理、 （文件）管理和（设备）管理。3. 传统操作系统可分为（ 多道批处理系统 ） 、 （分时系统 ） 、 （实时系统 ）三种基本类型。进程概念1.进程实体是由（ 进程控制块 ） 、 （程序） 、 （数据）组成。2. 进程存在的唯一标志是（ 进程控制块 ） 。3. 进程在运行过程中有3 种基本状态，是（ 就绪） （执行 ） （阻塞）4. 在单
3、CPU系统中，有 5 个用户进程，则处于就绪状态的用户进程最多有（4）个，最少有（ 0）个。5.在分时系统中，一个进程用完给它的时间片后，其状态从（执行）转换成（ 就绪）1.下面对进程的描述中，错误的是_。a)进程是动态的概念b)进程的执行需要处理机c)进程具有生命周期d)进程是指令的集合2.多道程序环境中， OS分配资源以 _为基本单位a)程序b)指令c)进程d)作业3.通常用户进程被建立后，_。a)便一直存在于系统中，直到被操作人员撤消b)随着作业运行正常或不正常结束而撤消c)随着时间片轮转而撤消与建立名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -
4、 - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 7 页 - - - - - - - - - d)随着进程的阻塞或唤醒而撤消与建立4.一个阻塞进程被唤醒，意味着该进程_ a)重新占有 CPU b)变为就绪状态c)优先级变为最大d)移至等待队列之首5.分配到必要的资源并获得CPU时间的进程状态是 _ a)就绪状态b)执行状态c)阻塞状态d)撤消状态6.操作系统内核是通过各种原语操作来实现其控制功能的，所谓原语是_。a)一个程序段b)一个具有特定核心功能的程序段c)一个具有特定核心功能，且不可被中断执行的必须与其它进程同步的程序段d)一个具有特定核心功能，不可被中
5、断执行的程序段信号量机制1.在多道程序环境下，多进程之间存在的制约有（同步）和（ 互斥）2.信号量的物理意义是：当信号量值大于0 时表示（ 当前资源可用数目 ） ；当信号量值小于 0 时表示（ 其绝对值表示因申请资源被阻塞的进程数目）3.信号量 S初值为 2，当前值为 -1，则表示有（ 1）个进程在与 S有关的队列上等待。4.若 2 个并发进程的相关临界区的互斥信号量当前值为0，则说明（ 当前资源不可用）5.用 PV操作管理临界区，一进程在进入临界区前对信号量做（P）操作，退出临界区应对信号量做（ V）操作。6.用 V操作唤醒一个等待进程时，被唤醒进程的状态变为（就绪）死锁1.产生死锁的必要条
6、件是（互斥） 、 （保持请求 ） 、 （不剥夺 ） （环路等待 ） 。2.在系统中采用按序编号分配资源的策略，将破坏死锁的（环路等待 ）条件。3.为了防止死锁的产生， 在进程所需要的全部资源被满足之前，不进入就绪状态，这是否定了（ 保持请求 ）条件。4.在银行家算法中，当一个进程提出的资源请求将导致系统从（安全）状态进入（不安全 ）状态时，系统就拒绝这一请求。5.某系统有 3 个并发进程，都需要4 个同类资源。试问该系统不会发生死锁的最少资源总数是（ 10） 。存储管理1、在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置， 在层次上组成一个速度由快到慢，容量由小到大的
7、多层结构。 根据速度的由快到慢，以下正确的序列是_。A. Cache ，主存储器，外存储器B.主存储器，外存储器， Cache C.外存储器，主存储器， Cache D.主存储器， Cache ，外存储器2.虚拟存储器的实现理论依据是_。A.重定位技术的产生名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 7 页 - - - - - - - - - B.内外存交换技术C.程序运行的局部性原理D.页式管理技术3.关于页式存储管理，以下说法错误的是_。A.程序的地址空间是连续的
8、，而其运行的存储空间可以是不连续的B.地址空间的分页大小必须和主存空间的分块的大小一样C.页表作为一个数据结构存放在主存，会影响程序执行的速度D.页表是以映象方式实现动态重定位的重要数据结构4.动态重定位在程序（）时进行，静态重定位在程序（）时进行。5.在分页式存储管理中， 如果页面置换算法选择不当， 则会使系统出现（）现象。处理机调度1.批处理系统中，作业从被系统接纳到完成，要经过（） 、 （） 、（） 、 （）四个阶段。2.作业调度程序从处于 （） 状态的队列中选取适当的作业进入运行态。3.作业调度和进程调度的区别（） 。4.作业从提交系统到作业完成的时间间隔称为（） 。5.为什么说高响应
9、比作业调度算法是对先来先服务以及短作业优先算法的折中? 设备管理1. CPU输出数据的速度远远高于打印机的速度，为了解决这一矛盾，可采用_ 。A.并行技术、 B.通道技术、 C.缓冲技术、 D.虚存技术2、在设备管理中，是由（）完成真正的 I/O 操作的。A、输入 /输出管理程序B、设备驱动程序C、中断处理程序D、设备启动程序3、SPOOLING 提高了（）的利用率A、独享设备B、辅助存储器C 、共享设备D、主存储器4、数据传输的 4 种控制方式及其差别文件管理1、文件的逻辑结构和物理结构2、操作系统通过（）感知一个文件的存在的。3、文件系统中用 _管理文件。A.作业控制块B. 页表C.列表D
10、 .目录4、从用户的角度看，引入文件系统的主要目的是（）A、实现虚拟存储B、保护用户和系统文档C、保存系统文档D、实现对文件的按名存取综合题 : 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 7 页 - - - - - - - - - 考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 当内存块数量分别为3 时，试问 FIFO 、LRU 、OPT这三种置换算法的缺页次数各是多少？下表给出作业 l，2，3 的提交时间和运行时间
11、。采用先来先服务调度算法和短作业优先调度算法， 试问作业调度次序和平均周转时间各为多少？（时间单位： 小时，以十进制进行计算。 ）作业号提交时间运行时间开始时间结束时间周转时间1 0.0 8.0 0.0(0.0)8.0(8.0) 8.0(8.0) 2 0.4 4.0 8.0(9.0) 12.0(13.0) 11.6(12.6) 3 1.0 1.0 12.0(8.0) 13.0(9.0) 12(8.0) 先来先服务： T=（8+11.6+12）/3=10.53 短作业优先： T=（8.0+12.6+8.0）=9.53 在一个单道的程序设计系统中，有3 个作业 J1、J2、J3，它们到达输入井的时
12、间分别为 8：50、9：00、9：30，它们需要执行的时间分别为1.5 小时、 0.4 小时、1 小时。系统在 10：00 按响应比高者优先算法对它们进行调度，请回答：（1）作业被选中执行的次序是什么？（2）三个作业被选中时的响应比分别是多少？P、V 题1、某寺庙中有老和尚、小和尚若干。庙内有一水缸，由小和尚提水入缸，供老和尚饮用。水缸可容纳30 桶水，每次入水、取水仅为1 桶，不可同时进行。水取自同一井中，水井径窄，每次只能容纳一个水桶取水。设水桶个数为5 个，试用信号量和 P、V 操作给出小和尚和老和尚的活动。设置信号量如下：semaphore empty=30; / 缸中目前可装水桶数s
13、emaphore full=0; /表示缸中水量，初始时没有水semaphore buckets=5;/空桶数semaphore mutex_well=1;/实现对井的互斥semaphore mutex_bigjar=1;/实现对缸的互斥小和尚进程：老和尚进程：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 7 页 - - - - - - - - - While(1) P(empty); P(buckets); 去井边；P(mutex_well); 打水；V(mutex_
14、well); 去庙里 ; P(mutex_bigjar); 倒水入缸；V(mutex_bigjar); V(buckets); V(full); While(1) P(full); P(buckets); P(mutex_bigjar); 从缸里取水；V(mutex_bigjar); V(buckets); V(empty); 2、有一个阅览室，共有100 个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目， 包括座号和读者姓名等， 读者离开时要消掉登记的信息，试问：?为描述读者的动作，应编写几个程序，设置几个进程？?试用 PV操作描述读者进程之间的同步关系。?分析：?读者的动
15、作有两个 : ?一是填表进入阅览室，这时要考虑阅览室里是否有座位；二是读者阅读完毕，离开阅览室， 这时的操作要考虑阅览室里是否有读者。读者在阅览室读书时，由于没有引起资源的变动，不算动作变化。?算法的信号量有三个： seats表示阅览室是否有座位（初值为100，代表阅览室的空座位数） ；readers表示阅览室里的读者数，初值为0；用于互斥的 mutex，初值为 1。?读者进入阅览室的动作描述getin：?while(1) ?P (seats); /* 没有座位则离开 */ ?P（mutex）/* 进入临界区 */ ?填写登记表 ; ?进入阅览室读书 ; ?V（mutex）/* 离开临界区 *
16、/ ?V（readers）? ?读者离开阅览室的动作描述getout：?while(1) ?P （readers）/* 阅览室是否有人读书*/ 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 7 页 - - - - - - - - - ?P（mutex）/* 进入临界区 */ ?消掉登记；?离开阅览室；?V（mutex）/* 离开临界区 */ ?V （seats）/* 释放一个座位资源 */ ? ?4、一座小桥（最多只能承重两个人）横跨南北两侧，任意时刻同一方向只允许一个
17、人过桥， 南侧桥段和北侧桥段较窄只能通过一人，桥中央一处较宽，允许两个人通过或歇息。试用信号量和PV操作写出南、北两岸过桥的同步算法。semaphore load=2; / 桥上人数semaphore north=1; /通过北段桥的互斥semaphore south=1; /通过南段桥的互斥从北往南：P(load); P(north); 过北段桥；V(north); 过中间段；P(south); 过南段桥；V(south); V(load); 从南往北：P(load); P(south); 过南段桥；V(south); 过中间段；P(north); 过北段桥；V(north); V(load
18、); 5、有三个进程 PA 、PB和 PC合作解决文件打印问题： PA将文件记录从磁盘读入主存的缓冲区 1， 每执行一次读一个记录； PB将缓冲区 1 的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区 2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。请用P、V 操作来保证文件的正确打印。Semaphore s1=1; / 缓冲区 1 空Semaphore s2=0 ；/ 缓冲区 1 满Semaphore s3=1 ；/ 缓冲区 2 空Semaphore s4=0 ；/ 缓冲区 2 满进程 PA：P(s1); 读记录到缓冲区 1；V(s2); 进程 PB ：P
19、(s2); P(s3); 复制缓冲区 1到缓冲区 2；V(s1); V(s4); 进程 PC ：P(s4); 打印缓冲区 2 的内容；V(s3); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 7 页 - - - - - - - - - 6、多个进程共享一个文件，其中只读文件的称为读者，只写文件的称为写者。读者可以同时读，但写者只能独立写。请：（1） 用 P、V操作写出其同步算法。（2）修改上述的同步算法，使得它对写者优先，即一旦有写者到达，后续的读者必须等待。而无论是否有读者在读文件写者进程 : P(rsem); / 互斥后续其它读者、写者P(wsem); /如有读者正在读，等待所有读者读完写数据 ; V(wsem); /允许后续新写者或新第一个读者V(rsem); / 允许后续新读者或写者名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 7 页 - - - - - - - - -
