华师操作系统作业

作业
1．第5题
SPOOL系统
您的答案：SPOOl系统是通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备从而提高
了设备利用率和系统的效率，这种技术被成为虚拟设备技术，实现这一技术的硬件和软件系统被成为
SPOOL系统或称为假脱机系统。

题目分数：4
此题得分：4
2．第6题
分时
您的答案：分时就是时间片轮转。

操作系统采用时间片轮转的方式处理每个用户的服务请求。

题目分数：4
此题得分：3
3．第11题
进程
您的答案：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

题目分数：4
此题得分：4
4．第14题
文件
您的答案：逻辑上具有完整意义的信息集合称为文件。

题目分数：4
此题得分：3
10．第13题
在一个请求分页系统，采用最佳页面置换算法时，假如一个作业的页面走向为701203042303212011701，当分配给该作业的页架数为3时，试写出页面调度的过程，并计算缺页次数
您的答案：页数为三，先把前三个页面装进去，7,0,1，发生3次缺页次数；下一个是2，赞着最佳置换，应该把7拿出去，变成2，0,1，累计4次缺页次数；下一个是2，在内，不动，不发生缺页；下一个是0，在内，不动，不发生缺页；下一个是3，应该把1拿出去，变成2,0,3；......;依次往下推；累计发生9次缺页。

题目分数：10
此题得分：8
11．第2题
什么叫临界段？临界段的设计原则是什么？
您的答案：临界段指的是进程中访问共享变量的代码段。

临界段设计原则有以下几点：1，在共享同一个临界资源的所有进程中，每次只允许有一个进程处于它的临界段之中。

2，若有多个进程同时要求进入它们的临界段时，应在有限的时间内让其中之进入临界段，而不应相互阻塞，以至于各进程都进不去临界段。

3，进程只应在临界段内逗留有限时间。

4，不应使要进入临界段的进程无限期地等待在临界段之外。

5，在临界段之外运行的进程不可以阻止其他的进程进入临界段。

6，在解决临界段问题时，不要预期和假定进程的相对速度以及可用的处理器数目。

题目分数：5
此题得分：5
批注：
12．第3题
试述产生死锁的原因和必要条件是什么？
您的答案：死锁：是指计算机系统和进程所处的一种状态。

常定义为：在系统中的一组进程，由于竞争系统资源或由于彼此通信而永远阻塞，我们称这些进程处于死锁状态。

死锁的原因：在研究资源分配时，我们必须搞清该资源是可以被几个进程同时使用，还是只能为一个进程使用。

资源的不同使用性质正是引起系统死锁的原因。

死锁的必要条件：1，互斥条件：一个资源一次只能被一个进程使用。

2，不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占。

3，部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源。

4，循环等待条件：在系统中存在一个由于进程形成的环形请求链，其中的每一个进程均占有若干种资源的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。

题目分数：5
此题得分：5
批注：
13．第4题
当S表示资源时，Wait(S)和Signal(S)操作的直观含义是什么？
您的答案：Wait(s)操作的直观含义是将资源的信号量值减1后，若该值为负，则执行Wait操作的进程等待。

Signal(s)操作的直观含义是将资源的信号量值增1后，若该值非正，则执行Signal操作的进程唤醒等待进程。

题目分数：5
此题得分：5
批注：
14．第9题
为什么Signal,Wait操作必须是不可分割的？
您的答案：Wait（s）,Signal（s）操作时不可分割的，信号量机制是用于相互合作进程间的互斥和同步的。

这些进程异步的、任何时候都可能使用同步原语访问信号量，并对信号量的值进行操作（如增1、减1）。

因此信号量本身也成为被这些进程访问的共享变量—信号量S，进行操作的代码，都是临界段代码。

进程对临界段的访问应该是互斥进行的，这也就是说，在任何时候只能允许一个进程执行同步原语。

但实际上由于信号量同步原语的重要性以及它们被使用的频繁程度，为了操作系统整体的性能和效率，对同步原语的要求远比对临界段的要求提高。

所以几乎所有的操作系统都严格规定：信号量上的同步原语应该是原子的操作，也就是说这些原语应该是一个整体的不可分的操作。

它包含两层意思：1，保证进程间互斥地使用同步原语。

2，整体操作、不可分割，也就是不可打断其执行或者说不可中断。

题目分数：5
此题得分：5
批注：
15．第10题
什么叫重定位？有哪几种重定位技术？有何区别？
您的答案：重定位：就是把程序中相对地址变换为绝对地址。

有静态重定位和动态重定位两种重定位技术。

两种重定位技术的区别：静态重定位是在程序运行前把程序中所有与地址有关的项修改好，而动态重定位是在处理器每次访问主存时由静态地址变换机构自动进行把相对地址转换为绝对地址。

题目分数：5
此题得分：5
批注：
16．第16题
试述简单分页的概念和地址转换过程。

您的答案：简单分段：按照程序模块来划分段，并按这些段来分配主存。

地址转换过程：把逻辑地址左边段号部分提取出来作为索引，查找进程的段表。

将段内地址与段的长度比较。

如果大于段的长度，则将引起非法访问中断。

如果是合法访问，那么将段的起始地址与段内地址相加，即是所要访问的物理地址。

题目分数：5
此题得分：0.0
批注：
作业总得分：80.0
作业总批注：。