第一章
P33  1,2,3,5,7,13,14,15,16,17,21
补充：试说明操作系统与硬件、其他系统软件以及用户之间的关系。
例：在有一台CPU和两台输入/输出设备（磁盘机和磁带机）的多道程序系统中，同时投入运行2个程序A和B。这2个程
序对CPU和磁盘和磁带的使用顺序和使用时间为：
程序A：磁带（30S）、CPU（10S）、磁盘（30S）、
              CPU（10S）、磁带（20S）
程序B：磁盘（20S）、CPU（30S）、磁带（40S）
假定：CPU、磁盘和磁带都能并行工作
试问：在单道和多道两种方式下，
            1、程序A和B从投入运行到运行完成所用的时间 
                  分别是多少？
            2、CPU、磁盘和磁带的利用率是多少？
A、B同时运行的情况
1.引入多道程序技术的前提条件之一是系统具有（C）。
A  多个CPU    B  多个终端    C  中断功能  D  分时功能
2. 批处理系统的主要缺点是（C）。
A  CPU利用率低    B  不能并发执行    C  缺乏交互性  D  以下都不是
3. （D）是帮助管理计算机资源的一整套程序。
A  应用程序    B  备份程序    C  诊断程序  D  操作系统程序
4. 下列性质中，不是分时系统特征的是（D）。
A  交互性    B  独立性    C  多路性  D  成批性
5. 实时操作系统必须在（C）内响应来自外部的事件。
A  响应时间    B  周围时间    C  规定时间  D  调度时间
6. 多道程序设计是指（D）。
A  在实时系统中并发运行多个程序 
B  在分布系统中同一时刻运行多个程序   
C  在一台处理机上同一时刻运行多个程序
D  在一台处理机上并发运行多个程序
7.按照计算机系统层次结构的一般原则，从用户角度将依次看到（B）。
A. C语言编译程序，用C语言写的某单位的人事管理程序，操作系统
B. 用C语言写的某单位的人事管理程序，C语言编译程序，操作系统
C. 操作系统，用C语言编写的人事管理程序，C语言编译程序
D.用C语言编写的人事管理程序，操作系统，C语言编译程序
8.为方便用户使用计算机，操作系统向用户提供的接口有  命令接口 和程序调用，在新近的操作系统中还提供图形接口接口。
批处理、分时和实时操作系统各自有什么特点？
多道程序设计的主要优点是什么？
第二章
第二章作业
P81:2,4,8,13,14,17,18,22,23,24,25,26,27,35,38,41
下列几种关于进程的叙述，（）最不符合操作系统对进程的理解。
A. 进程是在多进程并行环境中的完整的程序
B. 进程可以由程序、数据和进程控制块描述
C. 线程（Thread）是一种特殊的进程
D. 进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单位
操作系统的进程管理模块并不负责（）。
A. 进程的创建和删除
B. 提供死锁处理机制
C. 实现I/O设备的调度
D. 通过共享内存实现进程间的通信
判断题：
当一个进程由阻塞状态转换为就绪态时，一定有一个进程从就绪态变成运行态。
进程之间存在着哪几种制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？
（1）若干同学去图书馆借书；
（2）两队举行篮球比赛；
（3）流水线生产的各道工序；
（4）商品生产和社会消费。
int  total=0; //P0,P1共享全局变量total
P0,P1:
//P0和P1进程的代码相同,如下:
{int i;
  for(i=1;i<=10;i++)
  total=total+1;
}
问:最后total可能的最小值、最大值分别是多少？
补充：试比较直接通信方式和间接通信方式。
第三章
（1）3个进程共享4个同种类型的资源，每个进程最大需要2个资源，请问该系统是否会因为竞争该资源而死锁？
答：该系统不会因为竞争该类资源而死锁。因为，必有一个进程可获得2个资源，故能顺利完成，并释放出其所占有的2个资源给其他进程使用，使它们也顺利完成。
（2）n个进程共享m个同类资源，若每个进程都需要用该类资源，而且各进程对该类资源的最大需求量之和小于m+n。说明该系统不会因竞争该资源而阻塞。
答：用Maxi，Needi和Allocationi来分别表示第i个进程对该类资源的最大需求量，还需要量和已分配到的量，根据题意它们将满足下述条件：
若系统已因竞争该类资源而进入死锁状态，则意味着已有一个以上的进程因申请不到该类资源而无限阻塞，而m个资源肯定已全部分配出去，即
因此：
即：
这样，至少必须存在一个进程，其Needi ≤0，这显然与题意不符，所以该系统不可能因竞争该类资源而进入死锁状态。
（3）在（2）中，如果没有“每个进程都需要用该类资源”的限制，情况又会如何？
答：此时系统可能发生死锁。如n=4，m=3时，若P1的Max为0，而其余三个进程的Max都为2，则仍然满足最大需求量之和（即6）小于m+n的要求，但当除P1以 外的其余三个进程各得到一个资源时，这三个进程将进入死锁状态。
进程P0,1,2,3,4 共享A、B、C三类资源
进程间通信 共享内存    {A，B，C}={10，5，7}
T0时刻，资源的分配情况如下图所示。
（1）该状态是否安全？若安全，请出安全序列。
（2）在此基础上，P1 申请（1，0，2）能否分配？为什么？
（3）P4 申请（3，3，0）能否分配？为什么？
（4）P0 申请（0，1，0）能否分配？为什么？
  P0请求Request {0  1  0}
    P1分配后  Available = { 2  3  0}
    假设把{0  1  0}分配给P0，则：
    Available = { 2  2  0} 
    用算法检查。
22. 进程P0,1,2,3,4 共享A、B、C、D四类资源
    资源的分配情况如下图所示。
（1）该状态是否安全？若安全，请出安全序列。
（2）P2 申请（1,2,2,2）能否分配？为什么？
若P2提出申请（1，2，2，2）后，对系统进行检查。Available=(0,4,0,0)

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。