操作系统练习题汇总

1、操作系统练习、单项选择题1为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（A多道批处理系统B、分时系统B ）。C实时系统D、网络系统2当操作系统退出执行，让用户执行时，系统会（A继续保持管态为管态B继续保持目态C ）。C从管态变为目态D从目态变3下列进程状态的转换中，A、就绪运行哪一个是不正确的（D ）。B运行就绪C阻塞就绪D、就绪阻塞4某进程由于需要从磁盘上读入数据而处于阻塞状态。 此时该进程的状态将（ D ）。当系统完成了所需的读盘操作后，A从就绪变为运行B从运行变为就绪绪C从运行变为阻塞D、从阻塞变为就5进程控制块是描述进程状态和特性的数据结构，一个进程（D ）。A可以有多个

2、进程控制块B、可以和其他进程共用一个进程控制块C可以没有进程控制块D只能有惟一的进程控制块C）。6在大多数同步机构中，均用一个标志来代表某种资源的状态，该标志常被称为（A、公共变量B标志符C、信号量D、标志变量 7 .如果进程PA对信号量S执行P操作，则信号量 S的值应（B ）。A加1 B减1C、等于0D小于08进程状态从就绪态到运行态的转化工作是由（B中级调度A作业调度C ）完成的。C进程调度D、设备调度9为了使系统中各部分资源得到均衡使用， 配。这项工作是由（ A ）完成的。B中级调度就必须选择对资源需求不同的作业进行合理搭A作业调度C、进程调度D、内存调度10通常，用户编写的程序中所使用

3、的地址是（A）。A逻辑地址B物理地址C、绝对地址D、内存地址11把逻辑地址转变为内存的物理地址的过程称作（A编译 B连接 C、运行 D重定位）。12在分页存储管理系统中，从页号到物理块号的地址映射是通过（ A、段表B页表B ）实现的。C、 PCBD、 JCB13以下存储管理技术中，支持虚拟存储器的技术是（A动态分区法B可重定位分区法C ）。C请求分页技术D对换技术14请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次 数会（ B ）。C、不变D可能增加也可能减少A增加B减少15虚拟存储管理策略可以（ C）。A、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D

4、、扩大逻辑外存容量16. 资源预先分配策略可以实现死锁的（AA、预防B避免C、检测17. 避免死锁的一个著名的算法是（）。D恢复B）。A、先入先出法 法B银行家算法C优先级算法D、资源按序分配18. （ C）不是分时系统的基本特征。A、同时性B、独立性19. 处理器执行的指令被分成两类，其中有一类称为特权指令，A、操作员B、联机用户C、操作系统20. 当用户程序执行访管指令时，中断装置将使中央处理器（A、维持在目态B、从目态转换到管态换到目态21. 进程所请求的一次打印输出结束后，将使进程状态从（A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态22. 采用动态重

5、定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地无条件地23. 分页式存储管理中，地址转换工作是由（A ）完成的。A、硬件B、地址转换程序C、用户程序24. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ 安全。A、重名翻译机构B、建立索引表C、建立指针25. 对记录式文件，操作系统为用户存取文件信息的最小单位是（A、字符B、数据项26. 通常把通道程序的执行情况记录在（C、实时性D 、交互性它只允许（D 、目标程序B ）工作。C、维持在管态D)D、C ）使用。D 、从管态转D 、操作系统装入程序D ）来保证按名存取的C、记录D）中。

6、C、 CAWD 、多级目录结构C ）。D 、文件A、 PSWB、 PCB27. 作业调度是从输入井中处于（A、运行B、收容28. 一作业进入内存后，则所属该作业的进程初始时处于（A、运行B、等待C、就绪29. 临界区是指并发进程中访问共享变量的（D）段。A、管理信息B、信息存储C数据30. 若系统中有五台绘图仪，有多个进程均需要使用两台， 台，则至多允许（ D ）个进程参于竞争，而不会发生死锁。CSW）状态的作业中选取作业调入主存运行。C、输入A、 5B、 231. 产生系统死锁的原因可能是由于（A、进程释放资源C、多个进程竞争，资源出现了循环等待C、 3C)。D、D 、就绪C）状态。D 、收

7、容D、程序规定每个进程一次仅允许申请一D、 4B、一个进程进入死循环D、多个进程竞争共享型设备32. 在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作（ B）。A、文件系统 理系统 33多个进程的实体能存在于同一内存中， （B ）。A、动态性B、并发性34计算机系统产生死锁的根本原因是（B、操作系统C、网络管理系统D、数据库管在一段时间内都得到运行。这种性质称作进程的）。C、调度性D、异步性A、资源有限 35操作系统是一种（A、应用软件 36操作系统是一组（A、文件管理程序B 、进程推进顺序不当 B ）。B、系统软件C）。B、中断处理程序C.系统中进程太多C、通用软件3

8、7在单一处理机上执行程序，多道程序的执行是在（A 、同一时刻 B 、同一时间间隔内 间隔内 38引入多道程序技术后，处理机的利用率（C ）。A、降低了B、有所改善C、大大提高方便了 39顺序程序和并发程序的执行相比，A、基本相同C、并发程序执行总体上执行时间快 40单一处理机上，将执行时间有重叠的几个程序称为（A、顺序程序B、多道程序C、并发程序41进程和程序的本质区别是（DA、存储在内存和外存C）。D、 A 和 BD、工具软件）。C、分时使用和独占使用计算机资源 42操作系统中的作业管理是一种（A、宏观的高级管理C、系统刚开始加电A ）。C、资源管理程序B ）进行的。C、某一固定时刻D、设备

9、管理程序D 、某一固定时间D、没有变化，只是程序的执行B 、有点不同D、顺序程序执行总体上执行时间快C）。D 、并行程序B 、顺序和非顺序执行机器指令D 、动态和静态特征B、宏观的低级管理D 、初始化引导完成43用户在一次计算过程中或者一次事务处理中要求计算机完成所做的工作的集合称为 （C ）。A、进程B、程序44存储管理的目的是（C、作业D、系统调用C）。A、方便用户C、方便用户和提高内存利用率45外存（如磁盘）上存放的程序和数据（A、可由CPU直接访问C、是必须由文件系统管理的B、提高内存利用率D 、增加内存实际容量B ）。B、必须在CPU访问之前移入内存D、必须由进程调度程序管理B46当

10、程序经过编译或者汇编以后，形成了一种由机器指令组成的集合被称为（A、源程序B、目标程序C、可执行程序D、非执行程序）。二、填空题1操作系统的基本特征是并发性，共享性、（虚拟性）和异步性。2计算机系统的资源包括硬件资源和（软件资源）两部分。3程序的（并发 ）执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引 入了进程这一概念。进程存在的标志是（ 进程控制块或 PCB）。进程被创建后，最初处于（ 就绪）状态，然后经过进程调度被选中后进入运行状态。 作业的状态分为四种：提交状态、后备状态、 （ 执行状态）和完成状态。 常用的内存管理方法有分区存储管理、分页存储管理、分段存储管理和（段页式存

11、储管 ）。操作系统是控制和管理计算机系统中的各种（ ）与计算机之间的接口。4567 理8 统软件，是（用户 9进程的同步与互斥反映了进程间的（直接制约 1011 存资源），有效地组织多道程序运行的系进程调度完成进程状态从（就绪 在段页式存储管理系统中，面向 ）的地址空间是页式划分的。操作系统的基本特征是（并发性 进程的静态实体由代码段、 （ 如果在一个单处理机系统中有）态到 用户程序）和（间接制约 ）关系。执行或运行 ）态的转化。）的地址空间是段式划分，面向（物理内），共享性、虚拟性和异步性。 数据段）和 PCB 三部分组成。 n 个进程，则在就绪队列中进程的个数最多为（ n-1 ）12 13

12、 14个。15 条件和环路等待条件。16虚拟存储器的主要特征是多次性、 （对换性 ）和虚拟性。 17操作系统的基本特征是并发性，（共享性）、虚拟性和异步性。18进程的基本状态可分为就绪态、阻塞态和（运行态或执行态）。19进程的创建工作一般是由（系统）或父进程来完成。20（吞吐量 ）是指在单位时间内系统所完成的作业数。 21周转时间包括等待时间、 （ 就绪时间）和执行时间之和。 22在请求分页式管理中，页表中的状态位的作用是（判断该是否在内存中 23操作系统的基本特征是并发性，共享性、虚拟性和（异步性24 若进程的系统程序段在执行时，该进程处于内核态，也称为（管态 25进程控制块中的信息包括进程

13、描述信息、进程调度信息、 进程控制信息和（处理机状态信息 ）。26处于活动就绪状态的进程被挂起后，其状态将变为（静止就绪 27作业在其生存期间会经历提交、 （后备 ）、执行以及完成等状态。 28在确定进程的优先级时，可以根据进程占用CPU 的时间长短来决定， 进程占用 CPU 时间越长，其优先级就越（低 ）。29在程序装入之前， 将各目标模块及它们所需要的库函数链接成一个完整的装配模块， 后不再拆开的链接方式称为（静态链接） 。死锁产生的四个必要条件是互斥条件、 （请求和保持条件、 占有且申请条件 ）、不剥夺）。）。）。）。三、判断题（X）用户用C语言编写的工资管理程序属于系统软件。（X）操作

14、系统的一个重要概念是进程，不同进程所执行的代码也不同。X）D）X）D）123456系统处于不安全状态必然会导致死锁。竞争可同时共享的资源，不会导致系统进入死锁状态。 即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。 在分页式存储管理和分段式存储管理中，分页的地址空间是一维的，分段的地址空间是二维的。7(D )在多道批处理系统中，内存中可同时驻留多道程序，这些程序可以并发执行。8 ( D)并行性是指两个或多个事件在同一时刻发生，强调时间点。9. ( X )当进程申请 CPU得不到满足时，它将处于阻塞状态。10( X )实时系统的输出结果的正确性仅仅依赖于结果的正确性。11.

15、 ( D )内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提 高存储空间的利用率。12.13.14.15.16.X(X)D)X)分时系统中，时间片设置得越小，则平均响应时间越短。当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在 PCB中。管程每次只允许一个进程进入。临界区是指进程中用于实现进程同步的那段代码。D )在动态确定优先权时，随着进程执行时间的增加，其优先权降低。D )在非虚拟存储器中，要求作业在运行前必须全部装入内存，且在运行过程中也17 .必须一直驻留内存。18.19.20.21.22.23.24.(X) D)X)D)实时系统在响应时间、可靠性及交互作

16、用能力等方面一般都比分时系统要求高。 wait 、 signal 操作可以解决一切互斥问题。 资源要求多的作业，其优先权应高于资源要求少的作业。 预防死锁设置的限制条件比避免死锁严格，不利于进程的并发执行。(X )在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。X )在分配共享设备和独占设备时，都可能引起进程死锁。X )在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。25. ( X)期的结果。26.27.在软实时系统中，系统必须满足任务对截止时间的要求，否则可能出现不可预(D)X)D)D)28.29.受内存空间的限制。当某进程处

17、于静止就绪状态时，该进程在外存交换区。在确定优先级时，资源要求多的作业，其优先权应高于资源要求少的作业。 在多级反馈队列调度算法中，优先权越高的队列，其执行的时间片越短。 在请求分段存储管理中，分段的尺寸受内存空间的限制，但作业的总的尺寸不四、简答题1 .什么是进程上下文？答：进程执行活动全过程的静态描述。 包括计算机中与执行该进程有关的各寄存器的值、 程 序段在经过编译之后形成的机器指令代码集(正文段) 、数据集、各种堆栈和 PCB 结构。 2.死锁产生的原因和条件分别是什么？答： 原因：1)竞争资源。当系统中供多个进程共享的资源不足时，将引起进程对资源的竞争 的而产生死锁。2)进程推进顺序

18、非法。 进程在运行过程中具有异步性特征， 当，也同样会导致进程产生死锁。死锁产生的必要条件：1) 互斥条件。进程所竞争的资源必须被互斥使用。2) 请求和保持条件。指进程在保留自己已经获得的资源的同时再次申请其他资源。3) 不剥夺条件。进程已经获得的资源只能在使用完时自行释放。如果它们之间的推进顺序不4）环路等待条件。 存在一个至少饮食两个进程的循环等待链，链中的每个进程都正在等待下一个进程所占有的资源。 3在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？ 答：有 4 种情况。1）回收区与插入点的前一个分区相邻接。 此时将回收区与插入点的前一个分区合并， 再为回收区分配新表

19、项，而只需将前一个回收区的大小加上回收区的大小即可。也不再其首地址 而且还需2）回收区与插入点的后一个分区相邻接。 此时将回收区与插入点后的分区合并， 为回收区分配新表项，而只需将回收区的首地址作为新的首地址，其大小是二者之和。3）回收区与插入点前后各一个分区相邻接。 此时将回收区与这两个分区合并， 保留为前一个分区的首地址， 大小是三者大小之和。 不仅不为回收区分配新表项， 将后一个分区的表项删除。4）回收区不与任何分区相邻接。 此时需要为回收区分配一个新表项， 将回收区的首地址 和大小填入其中。4什么死锁？死锁产生的必要条件是什么？ 死锁是指一组并发进程， 它们共享系统的某些资源， 该组进

20、程中每个进程都已经占有了部分 资源，但都不释放自己已经占有资源的情况下要求获得被其他进程已经占有的资源， 从而造 成它们相互等待，永远不能继续推进的一种状态。， 因内存空间紧张， 因此需要重新将 使系统运行效率降低。死锁产生的必要条件：互斥条件、请求保持条件、不剥夺条件、环路等待条件。 5什么是抖动？产生抖动的原因是什么？ 答：1）抖动是由于内存空间竞争引起的。 当需要将一个新页面调入内存时， 不得不将一个老页面置换出去， 而刚刚置换出去的老页面可能又要被使用， 它调入。 若一个进程频繁地进行页面调入调出， 势必加大系统的开销， 通常称这种现象为该进程发生了抖动。2）产生抖动的原因主要有：系统

21、内的进程数量太多，致使一个进程分得的存储块过少； 系统采取的置换算法不够合理。6什么是进程同步？进程同步机制应遵循哪些基本原则？ 进程同步是指一组并发进程由于相互合作， 共同完成某种任务， 因而相互等待， 使得各进程 按一定的速度执行的过程。进程同步的基本原则：空闲让进，忙则等待，有限等待，让权等待 7试比较作业与进程的区别。作业是一个进程是一个程序对某个数据集的执行过程， 是分配资源的基本单位。 作业是用户需要计 算机完成某项任务， 而要求计算机所做工作的集合。 一个作业的完成要经过作业提交、 收容、 作业执行和作业完成四个阶段。 而进程是已经提交完毕的程序所执行过程的描述， 资源分配的基本

22、单位。其主要区别关系如下：作业在没有进入执行状态时被存入外存的后备作业队列中等待调度执行，进程一旦 总有相应总分放入内存。 一个作业可由多个进程组成，且必须至少由一个进程组成，反之不成立。作业的概念应用范围主要局限于批处理系统中，而进程的概念则应用到几乎所有的1）作业是用户向计算机系统提交任务的任务实体，而进程则是完成用户任务的执行实 体，是向系统申请分配资源的基本单位。2） 被创建，3）4） 多道程序系统中。 8分页和分段存储管理有何区别？ 1）页是信息的物理单位， 是为减少内存的碎片，出于系统管理需要；段是信息的逻辑单位，是出于用户的需要出发。2)页的大小固定，由系统决定；段的长度不固定，

23、由用户决定。3) 分页的地址空间是一维的，从0 开始编址，而分段的地址空间是二维的，每个段的段内地址是连续的， 也从 0开始编址， 但段间可以不连续， 它们离散地分布在内存的各个分 区中。9试修改下面生产者消费者问题解法中的错误： producer:beginrepeat改为 wait(empty);wait(mutex);singal(full);produce an item in nextp wait(mutex) ； wait(full) ； buffer(in):=nextp ； in:=(in+1) mod n; signal(mutex) ； until false ； endc

24、onsumer:wait(full); wait(mutex);begin repeat wait(mutex) ； wait(empty) ； nextc:=buffer(out) out:=(out+1) mod n signal(mutex) ； signal(empty); consume item in nextc until false ；end10为什么进程在进入临界区之间， 应先执行 “进入区” 代码？在退出前又要执行 “退出区” 代码？1)由于临界资源必须互斥进行访问，因此，进程在进入临界区之前，应当首先对被访问的 临界资源进行检查， 看它是否被访问。如果该资源未被访问的话，

25、 该进程可设备它为“正被 访问”的标志，并进入临界区进行访问；否则不能进行访问。2)进程执行完临界区之后，应当放弃临界资源，让其他需要访问的进程使用它，因此 需要将该资源设置为“未被访问”标志。11何谓静态链接？何谓装入时动态链接和运行时的动态链接？ 1)静态链接。在程序装入之前，将各目标模块及它们所需要的库函数链接成一个完整的装 配模块，以后不再拆开。2)装入时动态链接。这种方式是指对于编译后得到的目标模块采用边装入边连接的方 式。3) 运行时动态连接。这种方式是指将某些模块的连续推迟到程序运行时进行。即在执 行过程中若发现一个被调用模块尚未调入内存，便将它装入内存并连接到调用的模块上。12

26、.某虚拟存储器的用户编程空间共32个页面，每页为1KB内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号10则逻辑地址0A5CH所对应的物理地址是什么？ 答：125CH。其计算步骤如下：分析：页式存储管理的逻辑地址分为两部分：页号和页内地址。 由已知条件“用户编程空间共 32 个页面”，可知页号部分占 5 位； 由“每页为 1KB ”， 1K=1024 ，可知内页地址占 10 位。由“内存为 1 6 KB ”，可知有 1 6块，块号为 4位。逻辑地址0A5C（ H ）所对应的二进制表示形式是：0000101001011100根据上面的分析，单下划线

27、部分为页内地址，双下划线为页号，编码“00010”为页号，01001001011100，即 125CH 。表示该逻辑地址对应的页号为 2。查页表，得到物理块号是 4 （十进制） ，即物理块地址为： 0100 ，拼接块内地址 10 0101 1100 ，得物理地址：五、计算与应用题1 一条小河上有一座独木桥，规定每次只允许一个人过桥。现假设河东、河西都有人要过 桥，如果把每个过桥者看作一个进程，为保证安全，请用P、 V 操作实现正确管理。令由东往西为方向 1,由西向东为方向 2。用计数器 count1 用来记录方向 1 的等待过河人 数，计数器 count2 用来记录方向 2 的等待过河人数。让

28、信号量 wait1 关联 count 1,信号 量 wait2 关联 count2 。程序代码如下：bgin semaphore:mutex:=1; semaphore:wait1.2:=0; int: count1.2:=0;cobeginprocess GO_BRIGE(i=1.2) beginP(waiti);if counti=0 thenP(mutex);counti:=counti+1;V(waiti);“过桥” ;P(waiti);counti:=counti-1;if counti=0 thenV(mutex);V(waiti);end coendend2在一个请求分页系统中，

29、采用LRU 页面置换算法时，假如一个作业的页面走向为4,3,2,1 ,4,3,5,4,3,2,1 ,5,当分配给该作业的物理块数M 分别为 3和4时，试画出访问过程中所发生的缺页位置，并计算缺页的次数和缺页率，比较所得的结果。解1 ）当分配给该作业的物理块数页面访问序列： 4物理内存： 4M=3 时，2其缺页时间如下：415543“”表示缺页的位置。354310 次，2）当分配给该作业的物理块数页面访问序列： 4物理内存： 4缺页标志：计算结果：缺页次数为缺页率为M=4 时，25/6。其缺页时间描述如下：4“”表示缺页的位置。255312543513435134321432143214351缺

30、页标志： 计算结果：缺页次数为 比较：当里程分配的内存块数较多时，进程的缺页率较低。3 .三个进程 A、B、C,共享两个缓冲区 B1和B2。缓冲区8 次，缺页率为435243122/3。B1 中可存放 n 件产品，缓冲区B1 中；进程 B 每次从B2 中；进程 C 每次从缓冲区 B2 中取出一件B2中可存放m件产品。进程A每次生产一件产品并将其存入缓冲区 缓冲区 B1 中取出一件产品后再把它送到缓冲区 产品去消费。为防止把产品存入已满的缓冲区，或从空的缓冲区取产品、或重复取产品，试 用信号量机制实现它们之间的同步。解：（1）进程间关系为： A7B17B7B27CA受B制约：当B未把B1信息取走

31、，A不能输入下一信息。C受B制约：当B未把B1信息送入B2, B 同时受 A 、 C 约束：把 A 未把信息写入 息送至 B2。（ 2）设四个信号量。它们初值均为0A 私用信号量 B 私用信号量 B 私用信号量 C 私用信号量C 不能打印 B2 信息。B1 ； C未把B2信息印出,则 B 不能把 B1 信S1 空。51 满。52 空。S2 满。0”1”0”1”表示表示表示表示B1B1B2空） 满） 空）B2 满)PV 原语同步算法如下：A : 输入到B17 V （ S1满）7 P （S1空）过程循环往复B :P （ S1满）7 B1的信息送入 B27 V（ S1空）7 V（ S2满）7 P （

32、 S2空）过程循环往复作业号提交时刻（时）执行时间（小时）110： 002210： 201310： 400.5410： 500.3计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时 间和带权平均周转时间，并指出它们的调度顺序。假设作业i提交时间为Tsi，完成时间为Tei，执行时间为Ti，等待时间为Twi，周转时间为 Tzi，带权周转时间为 Wi，平均周转时间为 T,平均带权周转时间为1）先来先服务（FCFS）顺序：C:P （ S2满）7 B2的信息被打印7 V （ S2空）过程循环往复4.假设有4道作业，它们的提交时间及执行时间由下表给出。1. Ts1=10:00

33、Tw1=0T1=2.0Te1=12:00Tz1=2.0W1=12. Ts2=10:20Tw2=2.0T2=1.0Te2=13:00Tz2=5/3W2=5/33. Ts3=10:40Tw3=7/3T3=0.5Te3=13:30Tz3=8/3W3=16/34. Ts4=10:50Tw4=8/3T4=0.3Te4=13:48Tz4=89/30W4=89/9W。T=(2.0+5/3+8/3+89/30)/4=279/120=2.325W=(1+5/3+16/3+89/9)/4=161/36=4.4722)最短作业优先(SJF)顺序： 1. Ts1=10:002. Ts4=10:503. Ts3=10:

34、404. Ts2=10:20Tw1=0T1=2.0Te1=12:00Tw4=7/6 T4=0.3Te4=12:18Tw3=49/30T3=0.5Te3=12:48Tw2=74/30T2=1.0Te2=13:48Tz1=2.0 W1=1Tz4=44/30W4=44/9Tz3=64/3W3=128/30Tz2=104/30W2=104/30T=(2.0+44/30+64/30+104/30)/4=272/120=2.267W=(1+44/9+128/30+104/30)/4=1226/360=3.4065.设有一台计算机有两条 I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠 卡片逐一输

35、入到大小为 n1缓冲区B1中，加工处理后在搬到大小为n2缓冲区B2中，并在打印机上印出，问：系统要设几个进程来完成这个任务？各自的工作是什么?这些进程间有什么样的相互制约关系?用P、V操作写出这些进程的同步算法。.解:系统可设三个进程来完成这个任务： R进程负责从卡片输入机上读入卡片信息， 输入到缓冲区B1中；C进程负责从缓冲区 B1中取出信息，进行加工处理，之后将结果送到 缓冲区B2中；P进程负责从缓冲区 B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程要等待 取走，才能继续读入信息； 中取出它们，且 B2被取空后C进程才可将加工结果送入其中； 中信息放满后P进程才

36、可从中取出它们，进行打印。等 C进程将其中信息全部C进程受R进程和P进程的约束：B1中信息放满后C进程才可从 P进程受C进程的约束：B26个信号量含义及初值:full1缓冲区B1满，初值为0；empty1 缓冲区B1 空，初值为n1；full2缓冲区B2 满，初值为0；empty2 缓冲区B2 空，初值为n2；S1对B1互斥访问的互斥信号量，初值为1；S2对B2互斥访问的互斥信号时，初值为1；R、 C、P 同步的代码如下： var s1,s2,full1,full2,empty1,empty2:semaphore:=1,1,0,0,n1,n2;begin parbeginR:beginrepe

37、at从卡片输入机上读入卡片信息P(empty1);P(s1);将信息放入 buff1 中 ;V(s1);V(full1);until false;endC:beginrepeatP(full1);P(s1);从 buff1 中取出数据 ;V(s1);V(empty1);处理取出的数据 ;P(empty2);P(s2);将数据处理结果送入 buff2 中 ;V(s2);V(full2);until falseendP:beginrepeatP(full2);P(s2);从 buffer2 中取出数据 ;V(s2);V(empty2);将信息从打印机输出 ;until false;end pare

38、nd;end6. 设有三个批作业 J0B1、J0B2、J0B3，其到达时间、处理时间及完成时间如下:作业时）作业到达时间（时）开始处理时间（时）处理完成时间J0B1151822JOB2182123JOB3171921:3。J2: 3。J3: 2（1）是多少？（2）是多少？1):5次中断，页号:0。 1。 2 断率: 50%试计算:（ 1）各个作业的周转时间；（ 2）所有作业的平均周转时间；（ 3）各个作业的等 待时间。(1)T1:7 T2:5 T3:4 (2)5.33 (3)J1 7在一个采用页式虚拟存储管理的系统中有一个用户作业， 它依次要访问的字地址序列是: 115， 228， 120，

39、88， 446， 102， 321， 432， 260， 167，若该作业的第 0 页已经装入主存， 现分配给该作业的主存共 300 字，页的大小为 100 字，请回答下列问题: 按 FIFO 调度算法将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率 按LRU调度算法将产生多少次缺页中断？，依次淘汰的页号是什么？缺页中断率2):8某一系统进程的资源分配“瞬间状态”如下:6 次中断，页号: 2。 0。 1。 3 断率: 60%进程名已分配资源矩阵最多资源矩阵可用资源向量P000 1 200121 5 2 0P110 0 01750P213 5 42356P3063 20652P400 1

40、40656使用银行家算法回答:系统是否安全？如果进程P1要求 （0， 4， 2， 0），系统能否立即满足进程的要求？解:利用安全算法对该时刻资源分配情况进行分析，如下图所示WorkNeedAllocationwork+AllocationFinishP01 5 2 00 0 0 00 0 1 21 5 3 2trueP21 5 3 21 0 0 21 3 5 42 8 8 6trueP32 8 8 60 0 2 00 6 3 22 14 11 8trueP42 14 11 80 6 4 20 0 1 42 14 12 12treuP52 14 12 120 7 5 01 0 0 03 14 1

41、2 12trueP2，由此形成的资源变化情况P3， P4， P5 ，故系统是安全的 P1 要求（ 0。 4。 2。 0），系统假定可为 P1 分配资源，由上分析可知，在该时刻存在着一个安全序列 P0 ， 如果进程 如图示:已分配资源矩阵1 4 2 0需求资源矩阵 最多资源矩阵0 3 3 01 7 5 0可用资源向量1 1 0 0WorkNeedAllocationwork+AllocationFinishP01 1 0 00 0 0 00 0 1 21 1 1 2trueP21 1 1 21 0 0 21 3 5 42 4 6 6trueP32 4 6 60 0 2 00 6 3 22 10

42、9 8trueP42 10 9 80 6 4 20 0 1 42 10 10 12treuP1利用安全算法对该时刻资源分配情况进行分析，如下图所示:P5 2 10 10 120 3 3 01 4 2 03 14 12 12true由上分析可知， 可找到的一个安全序列 P0,P2,P3,P4,P1 ，故系统能立即满足进程的要求。9.设公共汽车上有一位司机和一位售票员，它们的活动如下：司机： 售票员：售票开车门关车门启动车辆正常行车 到站停车 请分析司机与售票员之间的同步关系，如何用 PV 操作实现。解：为了安全，要求：关车门后才能启动车辆：到站停车后才能开车门。所以司机和售票员 在到站，开门，关

43、门，启动车这几个活动之间存在着同步关系，用两个信号量S1, S2分别表示可以开车和可以开门， S1 的初值为 1， S2 的初值为 0。用 PV 操作实现司机进程和售票 员进程同步的算法描述如下： 司机： 售票员P（S1） 启动车辆 正常行车 到站停车V （ S2） 另外，售票P（ S2）开车门关车门V （ S1）程序中 PV 操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时， S1， S2 的初值均为 0 司机：售票员： 正常行车 售票 到让停车：（ S2）V （ S2）P（S1）开车门关车门启动车辆 V（S1）操作系统原理练习、单项选择题1当前目录是 /usr/meng，其

44、下属文件 prog/file.c 的绝对路径名是（ D ）。A、 /usr/meng/file.cB、 /usr/file.cC、 /prog/file.c2.使用户所编制的程序与实际使用的物理设备无关，A、设备独立性D、 /usr/meng/prog/file.c这是由设备管理的（A）功能实现的。 D虚拟设备B设备分配C缓冲管理3设备的打开、关闭、A用户程序读、写等操作是由（B编译程序C、D）完成的。设备分配程序D设备驱动程序4引入缓冲技术的主要目的是（C）。5.在UNIX系统中，目录结构采用（D）。A改善用户编程环境B、提高CPU的处理速度C提高CPU与设备之间的并行程度D降低计算机的硬件

45、成本A、单级目录结构 形目录结构B二级目录结构C单纯树形目录结构D带链接树8. UNIX 系统中，文件存贮器的管理采用的是（A、位图法B、空闲块表法连接法9. SPOOLing 技术可以实现设备的（A、独占B、共享文件代表了计算机系统中的（A、硬件B、软件使用绝对路径名访问文件是从（A、当前目录1011.12.）。C、成组连接法D、单块C ）分配。C、虚拟D .物理C）。B、用户主目录C、软件资源）开始按目录结构访问某个文件。D、父目录 ）的能力。 D 、并行操作D、硬件资源C、根目录操作系统中采用缓冲技术的目的是为了增强系统（ DA、串行操作B、控制操作C、重执操作6在以下的文件物理存储组织

46、形式中，（D）常用于存放大型的系统文件。A连续文件B串连文件C、索引文件D、多重索引文件7. SPOOLing技术可以实现设备的（C ）分配。D物理A、独占B共享C、虚拟二、填空题）。1.2.3.4.缓冲区的设置可分为单缓冲、双缓冲、循环缓冲和（级冲池（文件控制块或FCB）是文件存在的标志，它记录了系统管理文件所需要的全部信息。 链路加密）是对在网络相邻结点之间通信线路上传输的数据进行加密。设备控制器 ）是控制设备动作的核心模块，如设备的打开、关闭、读、写等，用来控 制设备数据的传输。5. 把一个进程能对某对象执行操作的权力称为（访问权）。6. 用户编写的程序与实际使用的物理设备无关，而由操作

47、系统负责地址的重定位，我们称 之为（设备无关性或设备独立性 ）。）。7. 逻辑文件可以有两种形式，一种是（有结构文件），另一种是（无结构文件8. （ 程序接口或系统调用）是用户程序取得操作系统服务的唯一途径。9. 一种在某企业网络和外部网络之间的界面上，利用专用软件所构建的用于监控所有进、 出 Intranet 的数据流，以保障 Intranet 安全的网络通信监控系统称为（防火墙 ）。10. 常用的设备分配算法包括（先来先服务算法）和优先级高的优先服务算法两种。11. 从设备的固有属性看，设备可以分为独占设备、共享设备、虚拟设备三种，打印机属于（独占 ）设备。也称为（流式12. 逻辑文件可以

48、有两种形式，一种是有结构文件， 也称记录式文件， 另一种是无结构文件， ）文件。13. （数据加密 ）是指对系统中所有存储和传输的数据进行加密，使之成为密文。14. 磁盘的访问时间包括寻道时间、旋转延迟时间和（传输时间） 。15. 影响文件安全的主要因素包括人为因素、（系统国素 ）和自然因素三种。16. 系统安全性包括三个方面的内容，即物理安全、（逻辑安全 ）和安全管理。三、判断题1. （X ）在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器和设备三个层次来实现，其中设备控制器可控制通道，设备在通道控制下工作。2（ D ）文件的物理结构不仅与外存的分配方式相关，还与存储介质的

49、特性相关，通常在 磁带上只适合使用顺序结构。3（ X ） 4（ D） 5（ X） 地址。6（ X ） 7（ X ） 8（ X ） 驱动程序。 9（ X ） 盘块中。联机命令接口是用户程序与 OS 之间的接口，因此它不是命令接口。 DES 加密算法属于对称加密算法。顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。DES 加密算法属于非对称加密算法。驱动程序与 I/O 设备的特性紧密相关，因此应为每一个 I/O 设备配备一个专门的字符设备的一个基本特征是可寻址的，即能指定输入时的源地址和输出时的目标显式链接文件将分配给文件的下一个物理盘块的地址登记在该文件的前一个物理10（D）11（D）12（D）式。13（D）14（D）15（D）16（X）17（X）器中。对话框与窗口都可以改变大小。 通常情况下，包过滤防火墙不记录和报告入侵包的情况。 顺序文件必须采用连续分配方式，而链接文件和索引文件则可采用离散分配方 联机命令接口包括一组键盘命令、终端处理程序及命令解释程序三部分。对称加密算法的实现速度快，因此适合大批量的数据的加密。同一用户所使用的 I/O 设备也可以