操作系统期末考试作业.docxVIP

填空： 1、 银行家算法在解决死锁问题屮是用于避免死锁 的. 2、 利用共享文件进行进程通信的方式被称为 管道 。 3、 系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是 运行在核心一态。 4、 有序分配法可以预防死锁的发生，它们使死锁四个条件中的_循环等待一条件不成立。 5、 正在执行的进程由于其吋间片用完被暂停执行，此吋进程应从执行状态变为就绪― 状态。 6、 先进先出 页面淘汰算法会产Be lady现象。 7、 使用位示图（20行,30列）表示空闲盘块的状态。当分配的盘块号为235时，其在位示 图中的列数为 o （提示：行为广20,列为「30,首盘块号为1） 8、 UNIX系统中文件的物理结构一般采用 。 9、 在内存分配的“首次适应法”中，空闲块是按 地址递增 递增进行排序的。 10、 在有m个进程的系统中出现死锁时，参与死锁进程的个数最少是_2_ 11、 实吋系统按应用领域分为 和 软实时 两种。 12、 操作系统是计算机系统中的一个 ,它管理和控制计算机系统中的 TOC \o 1-5 \h \z 硬件和软件资源 O 13、 进程在执行过程中有三种基本状态，它们是 、 就绪 、 执行 o 14、 存储管理中，对存储空间的浪费是以 内部碎片 和外部碎片 两种形式表现出 来。 15、 在一个单CPU系统屮，若有五个用户进程。假设当前系统为用户态，则处于就绪状态 的用八进程最多有 4 个,最少有 0 个。 16、 有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该 信号量取值最人为 1 ,最小为 -（m-1） 17、 进程的调度方式有两种，分别是_ 非抢占式 和 方式。 18、 操作系统的四大资源管理功能是一处理机管理功能 、存储器背理功能 、 设备管理功能 、文件管理功能 o 19、 进程在执行过程中有三种基本状态，它们是阻塞、就绪 、执行 。 20、 有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该 信号量取值最大为 1 ,最小为 -5T） ? 21、 存储管理中，对存储空间的浪戏是以 内部碎片 和 外部碎片 两种形式 表现出來。 22、 引起屮断发牛的事件称为屮断 。 23、 通道是一个独立于CPU的、专门用来管理 I/O设备 的处理机。 24、 在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的—决定。 25、 操作系统通过_ FCB 感知文件的存在。 26、 允许多个用八将多个作业提交给计算机集中处理操作系统为 批处理操作系统° 27、 进程由程序段、数据段、PCB 三部分组成 28、 设系统屮有N个进程，则系统中处于就绪状态的进程最多为n-l 个。 29、 用信号:gS实现对系统中5台打印机的互斥使用，S. value的初值应设置为_5_, 若S. value的当前值为-1,则表示S.L队列中有—个等待进程。 30、 预防死锁的预先分配法和有序分配法，它们分别破坏了产牛死锁四个必要条件中的— 请求和保持 条件和—循环等待 条件。 31、 分配到必要的资源并获得处理机时的进程状态是—就绪状态 32、 页是信息的 物 单位,其大小是固定的：段是信息的逻辑 单位,其大小是 不定的一。 33、 操作系统的五大功能包括处理机管理，存储器管理，作业管理，文件管理和设备管理 34、 根据设备的分配方式分类设备可分为独占?设备、共享设备和虚拟设备 。 35、 虚拟存贮器管理方式有 分页 ，分段，段页式。 36、 不使用中断机制的I/O控制方式是轮询的nJ编程I/O方式 o 37、 在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发牛卫 址越界一中断。 38、 假定一磁盘有200个磁道，编号是0?199,在完成了磁道143(之前访问的是磁道100) 处的请求后，请求的队列先后次序为:86, 147,91, 177,94, 150, 102, 175, 130。用SCAN 时，130道前访问的是102 道。 39、 在进程中访问临界资源的代码段叫临界区 。 40、 当进程执行的时间片用完时，进程从 执行 状态变为 就绪 状态。 选择： 1、 PCB登记(B )相关信息。 程序 B.进程 C.文件 D.作业 2、 操作系统是对_C_进行管理的软件。 A、软件B、硬件C、计算机资源D、应用程序 3、 如果为每一个作业只建立一个进程，则为能实现人机交互作用，应采用(A)算法。 A、 RR B、 SJF C、 FCFS D、 FB 4、 某系统有n台互斥使用的同类设备，三个并发进程分别需要3, 4, 5台设备，可确保 系统不发牛死锁的设备数n最小为(B)。 A. 9 B. 10 C. 11 D. 12 5、 在执行P操作时，进程若能