《操作系统2007试卷和答案》由会员分享，可在线阅读，更多相关《操作系统2007试卷和答案（7页珍藏版）》请在金锄头文库上搜索。
1、2007操作系统考试试卷A一单项选择题（每小题1分，共20分）（ ）1. 不是基本的操作系统。A.批处理操作系统 B.分时操作系统C.实时操作系统 D.网络操作系统 （ ）2.下列的进程状态变化中， 变化是不可能发生的。A.运行就绪 B.运行等待 C.等待运行 D.等待就绪 （ ）3.进程的并发执行是指若干个进程 。A.同一时刻执行 B.同一时间段内向前推进C.推进的时间不可重叠 D.并行执行（ ）4.设有n个进程共享一程序段，而每次最多允许m（mn）个进程进入该程序段，则信号量的取值范围是 。A.n-m，n B.n-m，mC.m-n，m D.m-n，n（ ）5.下面关于FCFS处理机调度算法
2、的描述中 是错误的。A.对长作业有利，不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低（ ）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成 。A.等待状态 B.运行状态 C.挂起状态 D.就绪状态（ ）7.对资源采用按序分配策略能达到 的目的。A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁（ ）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。当M、N、W分别取下列 组值时，可能会发生死锁。 A.M=2，N=2，W=1 B.M=3
3、，N=2，W=2 C.M=3，N=2，W=3 D.M=5，N=3，W=2 （ ）9.支持紧凑处理的地址转换机制是 。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 （ ）10采用SPOOLing技术的目的是 。A.提高独占设备的利用率 B.提高共享设备利用率C.减轻用户编程负担 D.减轻操作系统的负担 （ ）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是 。A.2A5C B.1A5C C.165C D.125C （ ）12.产生
4、系统死锁的原因可能是由于 A.进程释放资源 B.多个进程竞争资源出现了循环等待C.一个进程进入死循环 D.多个进程竞争共享型设备（ ）13.分段存储系统中，每次从主存中取指令或取操作数，最多要访问主存 。A0次 B1次 C2次 D3次（ ）14.由于实现 页面置换算法的成本高，通常使用一种近似的页面置换算法 算法。A.Optimal LRU B.LRU Clock C.FCFS Clock D.Clock 改进的Clock（ ）15.操作系统采用缓冲技术，能够减少对CPU的 次数，从而提高资源的利用率。A.中断 B.访问 C.控制 D.依赖（ ）16.下面有关I/O设备数据传输控制方式的描述中
5、，正确的是 。 A.DMA控制方式下输入的数据通过中断处理才被写入内存指定位置 B.程序控制方式下设备传输数据时，CPU是空闲的 C.中断控制方式一次可以传送一个数据块 D.DMA控制方式和通道控制方式都是以内存为中心的（ ）17.文件的存取方法依赖于 。A.文件的物理结构 B.存放文件的存储设备的特性C.A和B D.文件的逻辑结构（ ）18.通过 可以共享全球任何地方的机器上的任何文件。A.符号链接 B.索引节点 C.基本文件目录表 D.文件目录（ ）19.当用户程序执行访管指令时，中断装置将使中央处理器 工作。 A.维持在目态 B.从目态转换到管态 C.维持在管态 D.从管态转换到目态 （
6、 ）20.UNIX系统中，文件存储空间的管理采用 。 A.位图法 B.空闲块表法 C.成组链接法 D.块链接法 二填空题（每小题2分，共20分）1在系统中引入多道程序设计技术是为了提高 和系统吞吐量。2进程实体由程序代码段、数据段和 组成。3 式最短进程优先调度算法将 正在运行进程的CPU，这种调度算法也称为最短剩余时间优先（Shortest Remaining Time，SRT）调度算法。4 在多级反馈队列调度算法中，建立多级就绪队列，并为每个队列赋予不同的优先级，队列的优先级逐级降低，从优先级越高的队列中调度出来执行的进程，其执行的时间片 。5最具代表性的 算法是Dijkstra的银行家算
7、法。 6设有某内存块，其开始地址为d，长度为2k，且d % 2k+1=0，则其伙伴地址是 。7设备的数据传输过程采用DMA控制方式时，首先需要对DMA进行初始化，应预置 寄存器和 寄存器的初值。8设备 ，又称设备无关性，是指用户编制程序时使用的设备与实际使用的物理设备无关。9输入井和输出井是在 中开辟出来的两个存储区域。10假定磁盘块大小为2KB，若硬盘容量为2GB，每个FAT表项占空间 _ ，整个FAT需占用空间为 _ 。三判断正误并说明理由：（每小题2分，判断1分，说明1分，共10分）1( )系统中所有进程均处于阻塞状态，则系统处于瘫痪状态。2( )缺页中断和其它中断一样，都是在一条指令执
8、行完后被检测到并被处理。3( )引入目录的目的是为了实现按名存取。4( )可变式分区仍然没有解决碎片问题。5( )只要系统资源分配图中出现了环，就意味系统产生了死锁。四设有7个简单资源：A、B、C、D、E、F、G。其申请命令分别为a、b、c、d、e、f、g；释放命令分别为a-、b-、c-、d-、d-、f-、g-；又设系统中有P1、P2、P3三个进程，其活动分别为：P1活动： a b a- b- e f g e- f- g-P2活动： b c b- c- d a d- a-P3活动： c d c- d- e g f e- f- g-试分析当P1、P2、P3并发执行时，是否有发生死锁的可能性，并说
9、明原因。（12分）五假定磁盘有200个柱面，编号0199，当前存取臂的位置在142号柱面上，并向磁道号增加的方向移动，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试向：为完成上述请求，下列算法存取臂移动的总量是多少？并指出存取臂移动的顺序。（12分）1） 最短查找时间优先算法SSTF；2） 扫描算法SCAN。六假定执行表中所列作业，且所有作业按作业号的顺序，依次到达，每一个作业到达的时间如表所示。试分别用时间片轮转算法（时间片为1）、非抢占优先权调度算法（其中：优先数越小，优先权越高）算出各作业的周转时间。（10分）作业号到达时间执行时间优先权1
10、0832111322343145452七设玩具车间生产小组在一个工作台边工作，工作台上有N个位置(N3)用于存放车架或车轮，且每个位置只能放一件车架或车轮；又设生产小组有3个工人，其活动分别为:工人1活动：do 加工1个车架；车架放于工作台上；while (1)工人2活动：do 加工1个车轮；车轮放于工作台上；while (1)工人3活动：do 从工作台上取1车架；从工作台上取2车轮；组装为一辆车；while (1)试用信号灯与P、V操作实现三个工人的合作，要求解中不含死锁。（共16分）2007操作系统试卷A参考答案一、选择题：（每小题1分，共20分）1D 2C 3B 4C 5C 6D 7A
11、8C 9D 10A 11D 12B 13C 14B 15A 16D 17C 18A 19B 20C二、填空题（每小题2分，共20分）1CPU或者系统资源2PCB或进程控制块3抢占（或剥夺） 剥夺（或抢占）4越短5死锁避免6d+2K7MAR（内存地址寄存器） 、DC（计数寄存器）8设备独立性9磁盘102.5B 2.5MB三、（每小题2分，判断1分，说明1分）1错。不一定，只要有某个阻塞进程陷入等待的原因不是因为资源请求得不到满足，如等待数据传输过程结束，进程可转为就绪就能立即投入运行，那么系统就不是瘫痪状态。2错。缺页中断是指令被解释执行时在地址转换的过程中产生并处理的。3对。在目录中包含文件名
12、及文件在外存的存放地址，因此操作系统可以通过文件名找到文件。4对。随着进程不断进入和退出内存，内存可能被划分成越来越多的小块，当这些块不能用时，就成为碎片。5错。需要进一步判定环中的各类资源数量均为1。四、（12分） 3进程不会陷入死锁。（6分）因为P1、P2、P3三进程都是分两段来申请资源的，在前一阶段的资源释放后才开始申请第二阶段的资源。从3进程第一阶段的资源请求来看，若3进程各占有一个资源，在申请第二个资源时，仅P3的请求获得满足，不久，P3又释放所占有的资源，P2可以推进，之后，P1也可推进，3进程进入第二阶段的资源请求，第二阶段，P2所请求资源与其它两进程不同，P1与P3所请求相同资源efg，但两进程都先请求同一个资源
