《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 页 - - - - - - - - -