浙江大学远程教育学院。
操作系统原理》课程作业答案。
1. 进程p0和p1的共享变量定义及其初值为。
boolean flag[2]；
int turn=0；
flag[0]=false；flag[1]=false；
若进程p0和p1访问临界资源的类c**实现如下：
void p0() p0进程。
void p1() p1进程。
while（ture）
则并发执行进程p0和p1时产生的情况是：
a．不能保证进程互斥进入临界区、会出现“饥饿”现象。
b．不能保证进程互斥进入临界区、不会出现“饥饿”现象。
c．能保证进程互斥进入临界区、会出现“饥饿”现象。
d．能保证进程互斥进入临界区、不会出现“饥饿”现象。
答案】d2.有两个进程p1和p2描述如下：
shared data：
int counter = 6;
p1 :computing;
counter=counter+1;
p2 :printing;
counter=counter-2;
两个进程并发执行，运行完成后，counter的值不可能为。
a. 4 b. 5 c. 6 d. 7
答案】c3.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为节，页表项大小为2字节，逻辑地址结构为：
页目录号页号页内偏移量。
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是。
a．64 b．128 c．256 d．512
答案】b4.在动态分区系统中，有如下空闲块：
空闲块块大小（kb） 块的基址。
此时，某进程p请求50kb内存，系统从第1个空闲块开始查找，结果把第4个空闲块分配给了p进程 ，请问是用哪一种分区分配算法实现这一方案？
a. 首次适应 b. 最佳适应 c. 最差适应 d. 下次适应。
答案】c5.在一页式存储管理系统中，页表内容如下所示。页号帧号。
若页大小为1k，逻辑地址的页号为2，页内地址为451，转换成的物理地址为。
a. 8643b. 8192c. 2048d. 2499
答案】a6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是。
a． 224b. 212c. 210d. 232
答案】b7.在一段式存储管理系统中，某段表的内容如下：
段号段首址段长。
0100k35k
1560k20k
2260k15k
3670k32k
若逻辑地址为(2, 158)，则它对应的物理地址为___
a. 100k+158 b. 260k+158c. 560k+158d. 670k+158
答案】b8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是。
a. 28字节 b. 节 c. 节 d. 节。
答案】c9.有一请求分页式存储管理系统，页面大小为每页节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
int a[50][50];
for (int i = 0; i < 50; i++)
for (int j = 0; j < 50; j++)
a[i,j] =0;
若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生次缺页中断。
a．1 b. 50c. 100d. 2500
答案】b 10.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位r和修改位m，如下所示：
页装入时间上次引用时间 r m
采用fifo算法将淘汰页；
a. 0 b. 1c. 2d. 3
答案】c11.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位r和修改位m，如下所示：
页装入时间上次引用时间 r m
采用nru算法将淘汰页；
a. 0 b. 1c. 2d. 3
答案】a12.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位r和修改位m，如下所示：
页装入时间上次引用时间 r m
采用lru算法将淘汰页；
a. 0 b. 1c. 2d. 3
答案】b 13.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位r和修改位m，如下所示：
页装入时间上次引用时间 r m
采用第二次机会算法将淘汰___页；
a. 0 b. 1c. 2d. 3
答案】a二、综合题。
1.4对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。
批处理程序在两种环境中都是非必需的。
a.批处理：具有相似需求的作业被成批的集合起来，并把它们作为一个整体通过一个操作员或自动作业程序装置运行通过计算机。
通过缓冲区，线下操作，后台和多道程序，运用尝试保持cpu和i/o一直繁忙，从而使得性能被提高。批处理系统对于运行那些需要较少互动的大型作业十分适用。它们可以被更迟地提交或获得。
b.交互式：这种系统由许多短期交易构成，并且下一个交易的结果是无法预知的。从用户提交到等待结果的响应时间应该是比较短的，通常为1秒左右。
c.分时：这种系统使用cpu调度和多道程序来经济的提供一个系统的人机通信功能。
cpu从一个用户快速切换到另一个用户。以每个程序从终端机中读取它的下一个控制卡，并且把输出的信息正确快速的输出到显示器上来替代用soopled card images定义的作业。
d.实时：经常用于专门的用途。这个系统从感应器上读取数据，而且必须在严格的时间内做出响应以保证正确的性能。
e.网络：提供给操作系统一个特征，使得其进入网络，比如；文件共享。
f.并行式：每一个处理器都运行同一个操作系统的拷贝。这些拷贝通过系统总线进行通信。
g.分布式：这种系统在几个物理处理器中分布式计算，处理器不共享内存或时钟。
每个处理器都有它各自的本地存储器。它们通过各种通信线路在进行通信，比如：一条高速的总线或一个本地的网络。
h.集群式：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。
i.手持式：一种可以完成像记事本，email和网页浏览等简单任务的小型计算机系统。手持系统与传统的台式机的区别是更小的内存和屏幕以及更慢的处理能力。
1.通过寄存器来传递参数。
2.寄存器传递参数块的首地址。
3.参数通过程序存放或压进堆栈中，并通过操作系统弹出堆栈。
2.12 answer:优点主要包括以下几点：
a）增加一个新的服务不需要修改内核。
b) 在用户模式中比在内核模式中更安全、更易操作。
c) 一个简单的内核设计和功能一般导致一个更可靠的操作系统。
用户程序和系统服务通过使用进程件的通信机制在微内核中相互作用，例如发送消息。这些消息由操作系统运送。。
3.2:总的来说，操作系统必须保存正在运行的进程的状态，恢复进程的状态。
保存进程的状态主要包括cpu寄存器的值以及内存分配，上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。
书中答案）进程关联是由进程的pcb来表示的，它包括cpu寄存器的值和内存管理信息等。当发生上下文切换时，内核会将旧进程的关联状态保存在其pcb中，然后装入经调度要执行的新进程的已保存的关联状态。
3.4: parent :value=8。
4.4答：一个线程程序的线程共享堆内存和全局变量，但每个线程都有属于自己的一组寄存值和栈内存。
《操作系统原理》离线作业答案
计算机专业课程系列 操作系统 作业集。一 单项选择题。1 a2,b4,c3 2 a6,b1,c4 3 d，4 c，5 c，6，a 二 填空题 1 处理机管理 存储器管理 设备管理 文件管理 用户接口 2 通用操作系统，3 cpu，i o 4 分时操作系统，实时操作系统，批处理操作系统 5 实时性 可...
浙大操作系统原理离线作业答案
操作系统原理 课程作业答案。进程p0和p1的共享变量定义及其初值为。boolean flag 2 int turn 0 flag 0 false flag 1 false 若进程p0和p1访问临界资源的类c 实现如下 void p0 p0进程。while ture flag 0 操作系统原理 课程作...
操作系统原理作业
作业 1.在某页式存储管理系统中，页长为1k。设某作业有4 页，其页号是 被分别装入主存的 块中。试问 1 该作业所占的内存空间至少是多少 字节 2 现有某指令的逻辑地址为2680，该指令的物理地址是多少？2.一单道批处理系统中，有如下五个作业，并采用响应比高者优先调度算法，试计算作业的平均周转时间...