《电大本科操作系统形考任务中的简答题和应用题》由会员分享，可在线阅读，更多相关《电大本科操作系统形考任务中的简答题和应用题（13页珍藏版）》请在金锄头文库上搜索。
1、操 作 系 统 形 考 作 业 1 第1章操作系统概述三、简答题1、简述操作系统的定义和主要功能。答：定义：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。主要功能：（1）存储管理（2）进程和处理机管理（3）文件管理（4）设备管理（5）用户接口管理。2、操作系统一般为用户提供了哪三种界面？各有什么特点？答：操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。（1）图形用户接口 ：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。（2）命令行接
2、口 ：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。（3）程序接口 ：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统中，系统调用以C函数的形式出现。第2章进程管理三、简答题1、在操作系统中为什么要引入进程的概念？它与程序的区别和联系是怎样的？答：程序在并发执行方式下，运行时具有异步性的特征，“程序这个静态概念已经不 能如实反映程序并发执行过程中的特征了。因此引入“进程的概念来描述程序动态执 行过程的性质。区别：（1）动态性。程序是指令的有序集合，是静态的、被动的概念，可以
3、作为一种 软件资源长期保存；进程是程序的一次执行过程，是动态的、主动的概念，有一定的 生命期，会动态地产生和消亡。（2）并发性。进程是一个独立运行的单位，能与其他 进程并发执行。进程是作为资源申请和调度单位存在的；而程序是不能作为一个独立 运行的单位而并发执行的。（3）非对应性。程序和进程无一一对应的关系。一个程序可以被多个进程共用；一个 进程在其他活动中又可以顺序地执行若干个程序。（4）异步性。各个进程在并发执行 过程中会产生相互制约关系，造成各自前进速度的不可预测性。而程序本身是静态 的，不存在这种异步特征。联系：程序是构成进程的组成部分之一，一个进程的运行目标是执行它所对应的程 序。如果
4、没有程序，进程就失去了其存在的意义。进程映像由程序、数据集合、栈和 进程控制块（PCB）四部分组成。2、进程进入临界区的调度原则是什么？答：3如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。任何时 候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有 试图进入临界区的进程必须等待。进入临界区的进程要在有限时间内退出，以便其 它进程能及时进入自己的临界区。如果进程不能进入自己的临界区，则应让出 CPU,避免进程出现“忙等”现象。四、应用题1、用如图1所示的进程状态转换图能够说明有关处理机管理的大量内容。图1进程状态转换图试回答：(1) 什么事件引起每次显着的状态
5、变迁？ 下述状态变迁因果关系能否发生？为什么？ 2-13-24-1解：就绪-运行：CPU空闲，就绪态进程被调度程序选中。运行-就绪：正在运行的进程用完了本次分配给它的CPU时间片。运行-阻塞：运行态进程因某种条件未满足而放弃对CPU的占用，如等待读文件。阻塞-就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。(2)(2-1：可以。运行进程用完了本次分配给它的时间片，让出CPU,从就绪队列中选 一个进程投入运行。 3-2 :不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞 态，就不能再变为就绪态。 4-1 ：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进
6、程进入就绪队列后马上又被调度运行。2、判断下列同步问题的算法是否正确？若有错，请指出错i吴原因并予以改正。(1) 设A, B两个进程共用一个缓冲区Q A向Q写入信息，B从Q读出信息，算法 框图如图2所示。(2) 设A, B为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如图3所示。图2进程A, B的算法框图图3两个并发进程临界区的算法框图解：(1) 图2所示的算法不对。因为A、B两个进程共用一个缓冲区Q,如果A先运行， 且信息数量足够多，那么缓冲区Q中的信息就会发生后面的冲掉前面的，造成信息丢 失，B就不能从Q中读出完整的信息。改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信
7、号量：empty表示 缓冲区Q为空，初值为1； full表示缓冲区Q为满.初值为0。算法框图如图4所 示。(2) 图3所示的不对。因为A、B两个进程是并发的，它们共享一个临界资源，所以 二者应互斥地使用该临界资源，在进入临界区时不存在先A后B的时序关系，而是哪 个进程先到一步就先进入自己的临界区。改正：A、B两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量 mutex,其初值为1。算法框图如图5所示。图4图2改正后的算法框图图5图3改正后的的算法框图操作系统形考作业2第3章处理机调度三、简答题1、作业提交后是否马上放在内存中？为什么？答：不是。因为作业提交后被放在作业后备队列上，只
8、有被作业调度程序选中，进行 作业调度，作业才可能被放入内存。2、作业调度与进程调度二者间如何协调工作？答：作业调度和进程调度是CPU主要的两级调度。作业调度是宏观调度，它所选择的 作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而 进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进 程，使之真正活动起来。3、中断响应主要做哪些工作？由谁来做？答：中断响应主要做的工作是：冲止当前程序的执行；12保存原程序的断点信息(主要是程序计数器PC和程序状态寄存器PS的内容)；转到相应的处理程序。中断响应由硬件实施。四、应用题1、假定在单CPU条件卜有卜列要执
9、行的作业；(1) 用一个执行时间图描述采用时间片轮转法RR (时间片=1)算法时执行这些作业 的情况。(2) 各个作业的周转时间是多少？平均周转时间是多少？(3) 各个作业的带权周转时间是多少？平均帶权周转时间是多少？解：2、假定在单CPU条件卜自卜列要执行的作业：(1) 用一个执行时间图描述1采用非抢占式优先级(注意优先数大的优先级高)算法 时执行这些作业的情况。(2) 各个作业的周转时间是多少？平均周转时间是多少？(3) 各个作业的带权周转时间是多少？平均带权周转时间是多少？解： 第4章存储管理三、简答题1、对换技术如何解决内存不足的问题？答：在多道程序环境中可以采用对换技术。此时，内存中
10、保留多个进程。当内存 空间不足以容纳要求进入内存的进程时，系统就把内存中暂时不能运行的进程(包括 程序和数据)换出到外存上，腾出内存空间，把具备运行条件的进程从外存换到内存 中。2、考虑一个由8个页面、每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问逻辑地址和物理地址各需要多少二进制位表示?因为页面数为8二2S故需要3位二进制数表示。每页有1024个字 节,1024=210,于是页内地址需要10位二进制数表示。32个物 理块，需要5位二进制数表示(32二25) o页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制页的绝对地址由块号和页内地址的拼接，所以需
11、要5+10=15 位二进制数表示。3、虚拟存储器有哪些基本特征？答：(1)虚拟扩充：不是物理上，而是逻辑上扩充了内存容量；(2) 部分装入：每个进程不是全部一次性地装入内存，而是只装入一部分；(3) 离散分配：不必占用连续的内存空间，而是“见缝插针”；(4) 多次对换：所需的全部程序和数据要分成多次调入内存。四、应用题1、某虚拟存储器的用户编程空间共32个页面，每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:页号物理块号051102437计算逻辑地址0A5C（H）所对应的物理地址。页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用
12、户编程空间共 32个页面”，可知贝号部分占5位；由“每页为1KB”，1K=2】.可知內页地址占10位。由呐 存为16KB 可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000 10100101 1100 ,根据上面的 分析.下划线部分为页内地址.编码-000 10-为页号.表示该逻粗地址对应的页号为2。査 页表，得到物理块号是4（十进制），即物理块地址为；0100 ,拼接块内地址10 0101 M00, 得 01 00100101 1100,即 125C（H）。解：2、考虑下述页面走向：1, 2, 3, 4, 2, 1, 5. 6, 2. 1, 2, 3. 7, 6
13、, 3, 2. 1,2, 3, 6当内存块数量分别为3, 5时，试问使用最近最少置换算法（LRU）的缺页 次数是多少？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生 次缺页。）解：（1）当内存块数虽分別为3时，LRU算法的执行过程如下图所示。页而12342156212376321236块1111445551177222块222222666333333块33311122226611缺页?打义的表示发生了缺页，共缺页15次。（2）当内存块数量分别为5时，共缺页8次。LRU算法的执行过程如下。页而12342156212376321236块111111111块22222222块3333666块444433块55557缺页?3、考虑下面存储访问序列，该程序大小为460字：10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用先进先出（FIFO）置换算法，缺页率是多少？（注：缺页率二缺页次 数/访问页面总数）解：根据已知条件页面大小是100字，将页面访问序列简化为：0, 0, 1, 1,0, 3, 1, 2, 2, 4, 4, 3,又因为该程序基本可用内存是200字，可知内存块数为2O采用先进先出置换算法（FIF
