一、单项选择题(共30分,每小题2分)1.一个完整的计算机系统是由()组成的。
CA、硬件B、软件C、硬件和软件D、用户程序2.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
BA、多道批处理系统B、分时系统C、实时系统D、网络系统3.若当前进程因时间片用完而让出处理机时,该进程应转变为()状态。
AA、就绪B、等待C、运行D、完成4.在一个单处理机系统中存在10个进程,则最多可能有()个进程处于阻塞状态。
DA、2B、9C、1D、105.在创建进程时,()不是创建所必需的步骤。
CA、为进程建立PCBB、为进程分配内存等资源C、为进程分配CPUD、将进程插入就绪队列。
6.作业调度是从处于()状态的队列中选取作业投入运行。
BA、提交B、后备C、阻塞D、就绪7.下述解决死锁的方法中,属于死锁避免策略的是()。
AA、银行家算法B、资源有序分配法C、资源分配图化简法D、撤消进程法8.在可变分区存储管理中,最佳适配算法要求对空闲区表项按()进行排列。
DA、地址从大到小B、地址从小到大C、尺寸从大到小D、尺寸从小到大9.在请求调页系统的多种置换算法中,选择最先进入内存的页面予以淘汰的算法称为()。
A A、FIFO算法B、OPT算法C、LRU算法D、NRU算法10.在回收内存时出现释放区与插入点前一个分区F1相邻接,此时应()。
CA、为回收区建立一个分区表项,填上分区的大小和起始地址B、以F1分区的表项作为新表项且不做任何改变C、以F1分区的表项为新表项,但修改新表项的大小D、以F2分区的表项作为新表项,同时修改新表项的大小和起始地址。
11.在操作系统中,使用户所编制的程序与实际使用的物理设备无关是由()功能实现的。
D A、设备分配B、缓冲管理C、设备管理D、设备独立性12.磁盘属于()。
CA、字符设备B、独占设备C、块设备D、虚拟设备13.对文件空闲存储空间的管理,在MS-DOS中采用的是()。
BA、空闲表B、文件分配表C、位示图D、成组链接法14.使命令的执行结果不在屏幕上显示,而将之引向另一个文件,这各功能称为()。
DA、脱机输出B、管道C、联机输出D、输出重定向15.在数字加密算法中,DES算法是一种()。
CA、序列加密算法B、公开密钥加密算法C、对称加密算法D、数字签名算法二、填空题(共20分,每空2分)1.只有计算机硬件而没有任何软件支持的计算机称为(裸机)。
2.进程空间分为用户空间和(系统空间)。
3.若进程的用户程序段在执行时,该进程处于用户态,也称为(目态)。
4.根据响应时间分类,可以将实时系统分为(强实时系统)、(弱实时系统)和一般实时系统。
5.程序被装入内存时由操作系统的连接装入程序完成程序的逻辑地址到内存地址的转换的过程称为(地址映射)。
6.虚拟存储器的主要特征包括多次性、(对换性)和(虚拟性)。
7.I/O设备的控制方式可分为程序控制方式、(DMA方式)、中断方式和通道方式等。
8.(文件)是一组相关数据项的集合,用于描述一个对象在某方面的属性。
三、判断题(共10分,每小题1分)1.(×)用户用Visual Basic语言编写的工资管理程序属于系统软件。
2.(√)操作系统的一个重要概念是进程,不同进程所执行的代码可以相同,也可以不同。
3.(×)临界区是指进程中用于实现进程同步的那段代码。
4.(√)系统处于不安全状态可能会导致死锁。
5.(×)资源要求多的作业,其优先权应高于资源要求少的作业。
6.(√)在非虚拟存储器中,要求作业在运行前必须全部装入内存,且在运行过程中也必须一直驻留内存。
7.(√)共享设备必须是可寻址的随机访问的设备。
8.(×)顺序文件适合于建立在顺序存储设备上,而不适合于建立在磁盘上。
9.(×)操作系统是计算机硬件和计算机软件之间的接口。
10.(×)虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的设备。
四、简答题(共20分,每小题5分)1.进程间同步和互斥的含义是什么?进程互斥:不允许两个以上的共享某资源的并发进程同时进入临界区。
进程同步:指一组并发进程由于相互合作,共同完成某种任务,因而相互等待,使得各进程按一定的速度执行的过程。
(答对1个得3分,答对两个得5分)2.什么是分页?什么是分段?二者主要有何区别?分页是将一个进程的逻辑地址空间分成若干大小相等的部分,每一部分称作页面。
分段是一组逻辑信息的集合,即一个作业中相对独立的部分。
(2分)分页和分段的主要区别是:1)页是信息的物理单位,段是信息的逻辑单位;(1分)2)页的大小是由系统固定的,段的长度因段而异,由用户决定;(1分)3)分页的作业地址空间是一维的,分段的作业地址空间是二维的。
(1分)3.什么是死锁?产生死锁的必要条件是什么?所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,他们都将无法再向前推进。
(1分)必要条件:互斥条件(1分);请求和保持条件(1分);不剥夺条件(1分);环路等待条件(1分)。
4.为实现分页式虚拟存储,页表中至少应含有哪些内容?页号、物理块号、状态位、访问字段、修改位、外存地址(每个1分,任写5个为满分)五、计算与应用题(共20分,每小题10分)1.对于如下的页面访问序列:1,2,3,4,1,2,5,1,2,3,4,5当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)解:FIFO淘汰算法:内存块为3时,缺页中断(或称缺页次数、页面故障)为9;内存块为4时,缺页中断为10。
LRU淘汰算法:内存块为3时,缺页中断为10;内存块为4时,缺页中断为8。
2.三个进程A、B、C,共享两个缓冲区B1和B2。
缓冲区B1中可存放n件产品,缓冲区B2中可存放m件产品。
进程A每次生产一件产品并将其存入缓冲区B1中;进程B每次从缓冲区B1中取出一件产品后再把它送到缓冲区B2中;进程C每次从缓冲区B2中取出一件产品去消费。
为防止把产品存入已满的缓冲区,或从空的缓冲区取产品、或重复取产品,试用信号量机制实现它们之间的同步。
解:(1)进程间关系为:A→B1→B→B2→CA受B制约:当B未把B1信息取走,A不能输入下一信息。
C受B制约:当B未把B1信息送入B2,C不能打印B2信息。
B同时受A、C约束:把A未把信息写入B1;C未把B2信息印出,则B不能把B1信息送至B2。
(2)设四个信号量。
它们初值均为0A私用信号量S1空。
(为“0”表示B1空)B私用信号量S1满。
(为“1”表示B1满)B私用信号量S2空。
(为“0”表示B2空)C私用信号量S2满。
(为“1”表示B2满)PV原语同步算法如下:A:输入到B1→V(S1满)→P(S1空)过程循环往复B:P(S1满)→B1的信息送入B2→V(S1空)→V(S2满)→P(S2空)过程循环往复C:P(S2满)→B2的信息被打印→V(S2空)过程循环往复一、单项选择题(共30分,每小题2分)1.操作系统的主要功能是管理计算机系统中的()。
CA、程序和数据B、进程C、资源D、硬件2.以下著名的操作系统中,属于单用户、单任务系统的是()。
AA、DOS系统B、Windows NT系统C、UNIX系统D、OS/2系统3.下列进程状态的转换中,哪一个是不正确的()。
CA、就绪®运行B、运行®就绪C、就绪®阻塞D、阻塞®就绪4.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
BA、动态性B、并发性C、调度性D、异步性5.进程控制块是描述进程状态和特性的数据结构,一个进程()。
DA、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块6.计算机系统产生死锁的根本原因是()。
DA、资源有限B、进程推进顺序不当C、系统中进程太多D、A和B7.任何两个并发进程之间()。
DA、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系8.对于整形信号量,在执行一次V操作时,信号量的值应()。
BA、不变B、加1C、减1D、减指定数值9.一作业7:00到达系统,估计运行时间为2小时,若11:00开始执行该作业,其响应比是()。
AA、2.5B、1C、3D、1.510.在可变分区存储管理中,循环首次适应算法要求对空闲区表项按()进行排列。
CA、地址从大到小B、尺寸从大到小C、地址从小到大D、尺寸从小到大11.虚拟存储管理策略可以()。
CA、扩大物理内存容量B、扩大物理外存容量C、扩大逻辑内存容量D、扩大逻辑外存容量12.请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会()。
BA、增加B、减少C、不变D、可能增加也可能减少13.在分页存储管理系统中,从页号到物理块号的地址映射是通过()实现的。
BA、段表B、页表C、PCBD、JCB14.位示图方法可用于()。
AA、磁盘空间的管理B、磁盘的驱动调度C、文件目录的查找D、页式虚拟存贮管理中的页面调度15、SPOOLing技术可以实现设备的()分配。
CA、独占B、共享C、虚拟D、物理二、填空题(共20分,每空2分)1.处理机管理主要包括(进程控制)、进程同步、进程通信和进程调度。
2.进程同步机制应遵循的原则包括空闲让进、(忙则等待)、有限等待和让权等待。
3.在间接通信方式中,进程之间的通信需要通过(消息邮箱)来暂时存放消息。
4.若进程的系统程序段在执行时,该进程处于(内核状态),也称为管态。
5.死锁的处理方法包括预防死锁、(避免死锁)、检测死锁和解除死锁。
6.将系统中所有空闲的小分区集中起来形成一个大分区的过程称为(紧凑或拼接)。
7.I/O设备的控制方式可分为程序控制方式、中断方式、DMA方式和(通道方式)等。
8.外存的分配方式有连续分配、(链接分配)和索引分配三大类。
9.程序接口是操作系统专门为用户程序设置的,也是用户程序取得(操作系统服务)的唯一途径。
10.(链路加密)是对在网络相邻结点之间通信线路上传输的数据进行加密。
三、判断题(共10分,每小题1分)1.(×)实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。
2.(×)当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中。
3.(√)原语不能并发执行,并且其执行过程不能被中断。
4.(×)计算作业的优先权应高于I/O型作业的优先权。
5.(√)在非虚拟存储器中,要求作业在运行前必须全部装入内存,且在运行过程中也必须一直驻留内存。