综合练习题1.doc

综合练习题1一、单项选择题(在下列各题的备选答案中，选出一个正确答案，并将其号码写在题中的括号内。每题2分，共16分) 1计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统。 ACPU管理 B作业管理 C资源管理 D设备管理 2中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入( )。 A等待队列 B运行队列 C后备队列 D就绪队列 3单连续存储管理时，若作业地址空间大于用户空间，可用( )把不同时工作的段轮流装入主存区执行。 A虚拟存储技术 B移动技术 C对换技术 D覆盖技术 4记录式文件内可以独立存取的最小单位是由( )组成的。A字 B字节 C数据项 D物理块 5在用户程序中通常用( )提出使用设备的要求。A物理设备名 B设备的绝对号 C设备类、相对号 D虚拟设备名 6设备的独立性是指( )。 A设备具有独立执行IO功能的种特性 B用户程序使用的设备与实际使用哪台设备无关的一种特性 C能独立实现设备共享的一种特性 D设备驱动程序独立于具体使用的物理设备的种特性 7在执行V操作时，当信号量的值( )时，应释放一个等待该信号量的进程。 A大于0 B小于0 C大于等于0 D小于等于0 8使命令的执行结果不在屏幕上显示，而是写到另一个文件中去，这种功能称为( ) A脱机输出 B管道 C联机输出 D输出重定位二、填空题(每题1分，共18分)1软件系统由各种_和数据组成。 2使计算机系统_和高效地工作是操作系统的两个主要设计目标。 3在多道程序设计的系统中必须对各种_按一定的策略进行分配和调度。 4常用的进程调度算法有先来先服务、_ 、时间片轮转和分级调度等算法。 5存储管理的目的是尽可能地方便用户和_。 6在页式存储管理时，要求程序中的逻辑地址进行分页，页的大小与_大小一致。 7文件是逻辑上具有完整意义的_。 8文件被打开后要在系统设置的_中登记该文件的有关信息。 9用共享设备来模拟独占设备的工作，把独占设备改造成可共享的，这种模拟的独占设备称为_。 10移臂调度的目的是尽可能地减少输入输出操作中的_。 11用户准备批处理作业，除了要准备好源程序和初始数据外，还必须有用作业控制语言编写的_。 12常见的操作使用接口有_ 、菜单技术和窗口技术等。 13当一个进程独占处理器顺序执行时，具有_和可再现性两个特性。 14进程的_是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。 15使占有并等待资源的条件不成立而防止死锁常用两种方法：_和释放已占资源。 16死锁检测方法要解决两个问题，是判断系统是否出现了死锁，二是当有死锁发生时怎样去_ 17UNIX的程序员接口就是其内核提供的_，它是内核为外壳的用户程序提供的服务界面。 18UNIX系统对进程的调度采用_调度算法。三、简答题(每题6分，共18分)1简述操作系统的层次结构。 2中断事件的处理应做哪几件事? 3UNIX进程与通常操作系统的进程有何不同?四、计算题(每题8分，共32分)1采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为18K，30K，12K，185K，120K。现有五个作业J1，J2，J3，J4和J5，它们所需的主存依次为11K，16K，105K，28K和165K，如果采用最先适应分配算法能把这五个作业按J1J5的次序全部装入主存吗?用什么分配算法装入这五个作业可使主存的利用率最高?2假设磁带的记录密度为1600bPi(字节英寸)，每个逻辑记录长为240字节，块与块之间的间隔为0.5英寸，请回答下列问题：(1)不采用成组操作时，磁带空间的利用率是多少? (2)采用块因子为5作成组操作时，磁带空间的利用率为百分之几? (3)为了使磁带空间的利用率大于80，采用记录成组时其块因子至少为多少?3若一个磁盘共有100个柱面，每个柱面上有8个磁道每个盘面被划分成4个扇区。现有一个含3200逻辑记录的文件，逻辑记录的大小与扇面的大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区以及逻辑记录的编号均从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，请问：(1)如何确定该文件的的1605个逻辑记录存放在磁盘上的位置，其柱面号、磁头号和扇区号是什么? (2)第68柱面的第6磁道的第2扇区存放了该文件的第几个逻辑记录?4假设有一个多道程序设计系统，采用可变分区方式管理主存器，且不能移动已在主存储器中的作业。若供用户使用的主存空间为200KB，系统配备5台磁带机。该系统对磁带机采用静态分配，忽略外设工作时间和系统调度所花的时间。有下列四个作业，采用计算时间最短者优先算法进行调度。 (1)按上述要求填充下表的空白处。作业名号进输入井时间要求计算时间需要主存量申请磁带机数装入主存时间开始执行时间完成时间周转时间A10:3040分钟30KB3台B10:4025分钟120KB1台C10:5035分钟100KB5台D11:0010分钟60KB1台 (2)四个作业的平均周转时间为_。五、应用题(每题8分，共16分) 1在某一自动测量系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值存入一个缓冲区，转换过程把微电压值从缓冲区取出，计算转换成量度值再存入该缓冲区，显示过程把缓冲区中的量度值取出并显示。用PV操作实现三个过程的同步问题时，需要三个信号量。解决此同步问题的程序段为：begin Buffer：iteger; SS，SC，SD：semaphore; SS:1； SC:0; SD:0；CobeginProCess sample;begin L1:get a sample; _; Buffer：sample; _; goto L1; end;ProCess Convert;Begin L2: _; take a sample from buffer; Convert the sample to a value; buffer:= value; _; goto L2 end; ProCess display;Begin L3: _; take a value from buffer; _; display the value; goto L3 end; Coend; end;回答(1)说明信号SS，SC，sD的作用。 ss的作用是_。 SC的作用是_。SD的作用是_。 (2)在上述程序的填空处填入适当的P、v操作，使其能正确执行。2. 现有三个进程P1，P2，P3，共享A，B，C这三类资源，进程对资源的需求量和目前分配情况如下表。若系统还有剩余资源数分别为A类2个，B类6个和C类2个，请按银行家算法回答下列问题：(1)目前系统是否处于安全状态? (2)现在如果进程P3提出申请(0，5，2)个资源，系统是否能为它分配资源?进程已占资源数最大需求量ABCABCP1263265P2201201P3210285综合练习题1 参考答案一、单项选择题1C 2D 3 D 4 C 5 C 6B 7D 8D二、填空题1程序 2使用方便 3资源 4优先数 5提高主存空间利用率 6块 7信息集合 8已开文件表 9虚拟设备 10寻找时间 11作业控制说明书 12操作控制命令 13封闭性 14互斥 15静态分配资源 16解除死锁 17系统调用 18动态优先数三、简答题1操作系统的层次结构以硬件为基础，自内向外依次为：处理器管理、存储管理、设备管理、文件管理和作业管理。2中断处理程序主要做三项工作：(1)保护被中断进程的现场信息；(2)分析中断原因； (3)处理发生的中断事件。3通常操作系统把进程分成两大类，一类是系统进程，它执行操作系统程序，提供系统服务；另一类是用户进程，它执行用户程序，完成用户功能。而UNIX进程既可执行系统程序，也可执行用户程序、按照需要进行转换。为此UNIX进程有两种执行环境，即核心态和用户态。操作系统程序在核心态执行，用户程序在用户态执行。四、计算题1用最先适应分配算法，这五个作业不能全部依次装入主存，因为前2个主存块能依次装入作业：J1(11K)，J2(16K)，第3块12K无法分配，第4、5两个主存块分别装入J3 (105K)，J4(28K)，最后J5(165K)无法装入主存。用最优适应分配算法，能使主存的利用率最高，此时，这五个主存块依次装入了五个作 业，它们是：J2(16K)，J4(28K)，J1(11K)，J5(165K)、J3(105K)。2(1)间隔16000.5800(字符)， 240/(240+800)23%，不采用成组操作时磁带空间的利用率约为23%。 (2)(2405)/(2405+800)54%， 采用成组操作时磁带空间的利用率约为54%。 (3)设块因子为X，则240X/(240X+800)0.8， 300X240X+800， 60 X800， X13.3，块因子至少为14。3(1)已知t8，s4，b1605，则 Dst48= 32，MbD16053250， Nb mod D1605 mod 325， 柱面号M50，磁头号Ns541， 扇区号N mod s5 mod 41。 (2)已知s4，t8，i68，j=6，K=2，则 记录号K+s(j+it)2+4(6+688)22024分析：作业A和作业B进入输入井后都能依次被选中装入主存储器，而作业C进入时资源不够只能再等待，作业A完成后并释放3台磁带机后，作业C，D都已进入输入井，由于主存不能移动，C、D都要等待。作业B完成后，作业C和D资源都能得到满足，先选中执行时间短的作业D装入主存。虽然作业C内存已能满足要求，但磁带机不够，所以要等到作业D完成才能装入主存。作业名号进输入井时间要求计算时间需要主存量申请磁带机数装入主存时间开始执行时间完成时间周转时间A10:3040分钟30KB3台10:3010:3011:1040分钟B10:4025分钟120KB1台10:4011:1011:3555分钟C10:5035分钟100KB5台11:4511:4512:2090分钟D11:0010分钟60KB1台11:3511:3511:4545分钟平均周转时间为：T(40+55+90+45)1/457.5(分钟)五、应用题1分析：此题类似于两个生产者消费者问题。采样过程相当于生产者，转换过程相当于消费者，显示过程为消费者，而转换过程还充当生产者。(1)SS的作用是表示采集的微电压值能否存入缓冲区。SC的作用是表示缓冲区中是否有微电压值要转换成量度值。SD的作用是表示缓冲区是否有量度值要显示。(2)填空处从上到下应填入的PV操作依次为：P(SS)，V(SC)，P(SC)，V(SD)，P(SD)，V(SS)2(1)系统目前尚余有的资源数为(2，6，2)，三个进程尚需的资源数分别是P1：(0，0，2)，P2：(0，0，0)，P3：(0，7，5)，由于进程P2已满足了全部资源需求，它在有限时间内