操作系统期末考试作业范例.doc

填空： 2、利用共享文件进行进程通信的方式被称为 管道 。 3、系统调用与一般调用的最大区别就在于：调用程序是运行在用户态，而被调用程序是运行在__核心___态。 4、有序分配法可以预防死锁的发生，它们使死锁四个条件中的__循环等待__条件不成立。 5、正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为 6、___先进先出 7、使用位示图(20行,30列)表示空闲盘块的状态。当分配的盘块号为235时，其在位示图中的列数为______。（提示：行为1~20，列为1~30，首盘块号为1） 8、UNIX系统中文件的物理结构一般采用_________。 9、在内存分配的“首次适应法”中，空闲块是按 地址递增 递增进行排序的。 10、在有m个进程的系统中出现死锁时，死锁进程的个数是 11、实时系统按应用领域分为 硬实时 和 软实时 两种。 12、操作系统是计算机系统中的一个 系统软件 ，它管理和控制计算机系统中的 硬件和软件资源 。 13、进程在执行过程中有三种基本状态，它们是 阻塞 、 就绪 、 执行 。 14、存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来。 15、在一个单CPU系统中，若有五个用户进程。假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。 16、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为 -(m-1) 17、进程的调度方式有两种，分别是 非抢占式 和 抢占式 方式。 18、操作系统的四大资源管理功能是 处理机管理功能 、 存储器管理功能 、 设备管理功能 、 文件管理功能 。 19、进程在执行过程中有三种基本状态，它们是 阻塞 、 就绪 、 执行 。 20、有m个进程共享一个临界资源，若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为 1 ，最小为 -（m-1） 。 21、存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来。 22、引起中断发生的事件称为 中断 。 23、通道是一个独立于CPU的、专门用来管理 I/O设备 的处理机。 24、在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的 决定。 25、操作系统通过 FCB 感知文件的存在。 26、允许多个用户将多个作业提交给计算机集中处理操作系统为 批处理操作系统_。 27、进程由程序段、数据段、 PCB 三部分组成 28、设系统中有N个进程，则系统中处于就绪状态的进程最多为__n-1____个。 29、用信号量S实现对系统中5台打印机的互斥使用，S.value的初值应设置为，若S.value的当前值为-1，则表示S.L队列中有个等待进程。 30 31、分配到必要的资源并获得处理机时的进程状态是__就绪状态___。 32、页是信息的___物___单位，其大小是固定的；段是信息的_逻辑____单位，其大小是__不定的_____。 33、操作系统的五大功能包括处理机管理，存储器管理，作业管理，文件管理和设备管理 34、根据设备的分配方式分类设备可分为独占设备、共享设备和__虚拟设备________。 35、虚拟存贮器管理方式有___分页____，分段段页式 36、不使用中断机制的I/O控制方式是_轮询的可编程I/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 )相关信息。 A. 程序 B. 进程 C. 文件 D. 作业 A、软件 B、硬件 C、计算机资源 D、应用程序 3、如果为每一个作业只建立一个进程，则为能实现人机交互作用，应采用（A）算法。