2022年操作系统作业 .pdf

《2022年操作系统作业 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统作业 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1第 8 题SPOOL 系统您的答案：SPOOL 系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高了设备利用率和系统的效率，这种技术被称为虚拟设备技术，实现这一技术的硬件和软件系统被称为SPOOL 系统，或称为假脱机系统。题目分数：4 此题得分：4 2第 9 题进程您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。题目分数：4 此题得分：4 3第 10 题管程您的答案：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块，我们称之为管程。题目分数：4 此题得分：4 4第 11

2、 题分时您的答案：分时就是时间片轮转。操作系统采用时间片轮转的方式处理每个用户的服务请求。题目分数：4 此题得分：4 5第 12 题相对地址名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -您的答案：就是被链接文件相对于当前页面的地址。题目分数：4 此题得分：0.0 6第 1 题如图所示位示图(行号、列号都从 0 开始编号)来管理空闲盘块。如果盘块从 1 开始编号，每个盘块的大小为1KB。（1）现要为文件分配两个盘块，请说明分配过程。（2）若要释放第 300 块，应如何处理01234567891011121314150111111111111111111111111111

3、1111112110111111111111131111110111101111400000000000000005您的答案：（1）过程如下：a、顺序检索位示图，从中找到第一个值为0 的二进制位，得到其行号i1=2，列号 j1=2；第二个值为0 的二进制位的行号i2=3，列号 j2=6。b、计算出找到的两个空闲块的盘块号：b1=i1*16+j1+1=35 b2=i2*16+j2+1=55 c、修改位示图，令map2,2=map3,6=1，并将 35，55 分配出去（2）过程如下：a、计算出磁盘第300 块所对应得二进制位的行号i 和列号 j：i=(300-1)/16=18;j=(300-1)%

4、16=11 b、修改位示图，令map18,11=0 题目分数：10 此题得分：10 7第 13 题页的大小为1KB（1024byte）逻辑地址为2601，请计算页号、页内地址。您的答案：答：页号2，页内地址553 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -题目分数：10 此题得分：10 8第 14 题有如下的一个磁盘请求序列,其磁道号为:55,58,39,18,90,160,150,38,184开始时,读写头位于100 号磁道向磁道号增加的方向运动,现采用循环扫描策略CSCAN,请画出磁盘调度的过程您的答案：磁盘调度的过程如下图：题目分数：10 此题得分：10 9

5、第 15 题有一只盘子，每次放入一个水果，父亲总是放苹果到盘中，母亲向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃盘中的苹果。试用操作定出他们能同步、互斥的相关语句。您的答案：分析：四人之间的关系：1 父亲、母亲要互斥使用盘子，所以两者之间是互斥关系；2 父亲放的苹果，女儿吃，所以两者是同步关系；3 母亲放的桔子，儿子吃，所以两者也是同步关系。semaphore？s_plate=1,s_apple=0,s_orange=0;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -？void？father()父亲进程？while(1)？p(s_plate);？往盘子中放入

6、一个苹果；？v(s_apple);？void？mother()母亲进程？while(1)？p(s_plate);？往盘子中放入一个桔子；？v(s_orange);？void？son()？儿子进程？while(1)？p(s_orange);？从盘中取出一个桔子；？v(s_plate);？吃桔子；？void？daughter()？女子进程名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 8 页 -？while(1)？p(s_apple);？从盘中取出一个苹果；？v(s_plate);？吃苹果；？题目分数：10 此题得分：10 10第 16 题在一个请求分页系统，采用最佳页面置换算法时，

7、假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3 时，试写出页面调度的过程，并计算缺页次数您的答案：答：页数为三，先把前三个页面装进去，7,0,1，发生 3 次缺页次数；下一个是 2，按照最佳置换，应该把7 拿出去，变成2,0,1，累计 4 次缺页次数；下一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1 拿出去，变成2,0,3；.；依次往下推；累计发生9 次缺页。题目分数：10 此题得分：8 11第 2 题什么叫临界段？临界段的设计原则是什么？您的答案：答：临界段指的是进程中访问共享变量的代码段。临界段设计

8、原则有以下几点：（1）在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。（2）若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之一进入临界段，而不应相互阻塞，以至于各进程都进不去临界段。（3）进程只应在临界段内逗留有限时间。（4）不应使要进入临界段的进程无限期地等待在临界段之外。（5）在临界段之外运行的进程不可以阻止其他的进程进入临界段。（6）在解决临界段问题时，不要预期和假定进程进展的相对速度以及可用的处理器数目。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -题目分数：5 此题得分：5 批注：12第 3 题试述产生死锁的原因和必

9、要条件是什么？您的答案：答：死锁是指计算机系统和进程所处的一种状态。常定义为：在系统中的一组进程，由于竞争系统资源或由于彼此通信而永远阻塞，我们称这些进程处于死锁状态。死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时（宏观上）使用，还是只能为一个进程使用。资源的不同使用性质正是引起系统死锁的原因。死锁的必要条件：（1）、互斥条件；一个资源一次只能被一个进程所使用。（2）、不可抢占条件；一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。（3）、部分分配条件；一个进程已占有了分给它的资源，但仍然要求其他资源。（4）、循环等待条件；在系统中存在一个由若干进程形成的环形请

10、求链，其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。题目分数：5 此题得分：5 批注：13第 4 题为什么 Signal,Wait操作必须是不可分割的？您的答案：答：Wait(s)，Signal(s)操作是不可分割的，信号量机制是用于相互合作进程间的互斥和同步的。这些进程异步的、任何时候都可能使用同步原语访问信号量，并对信号量的值进行操作（如增1、减 1）。因此信号量本身也成为被这些进程访问的共享变量。而每个信号量的同步原语，无论是Wait（S）还是 Signal（S）中的代码都是对共享变量信号量S，进行操作的代码，都是临界段代码。进程对临界段的

11、访问应该是互斥进行的，这也就是说，在任何时候只能允许一个进程执行同步原语。但实际上由于信号量上同步原语的重要性以及它们被使用的频繁程度，为了操作系统整体的性能和效率，对同步原语的要求远比对临界段的要求提高。所以几乎所有的操作系统都严格规定：“信号量上的同步原语应该是原子的操作”，也就是说这些原语应该是一个整体的不可分的操作。它包含两层意思：（1）、保证进程间互斥地使用同步原语。（2）、整体操作、不可分割，也就是不可打断其执行或者说不可中断。名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -题目分数：5 此题得分：5 批注：14第 5 题什么叫重定位？有哪几种重定位技术？有

12、何区别？您的答案：答：重定位就是把程序中相对地址变换为绝对地址。有静态重定位和动态重定位两种重定位技术，两种重定位技术的区别：静态重定位是在程序运行前把程序中所有与地址有关的项修改好，而动态重定位是在处理器每次访问主存时由动态地址变换机构自动进行把相对地址转换为绝对地址。题目分数：5 此题得分：5 批注：15第 6 题试述简单分段的概念和地址转换过程。您的答案：答：简单分段按照程序模块来划分段，并按这些段来分配主存。地址转换过程：把逻辑地址左边段号部分提取出来，作为索引，查找进程的段表。将段内地址与段的长度比较。如果大于段的长度，则将引起非法访问中断（越界访问）。如果是合法访问，那么将段的起始

13、地址与段内地址相加，即是所要访问的物理地址。题目分数：5 此题得分：5 批注：16第 7 题当 S表示资源时，Wait(S)和 Signal(S)操作的直观含义是什么？您的答案：答：Wait(S)操作的直观含义是将资源的信号量值减1 后，若该值为负，则执行 Wait 操作的进程等待。Signal(S)操作的直观含义是将资源的信号量值增1 后，若该值非正，则执行Signal操作的进程唤醒等待进程。题目分数：5 此题得分：5 名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -批注：作业总得分：94 作业总批注：名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -