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