浙大远程教育操作系统原理离线作业参考答案Word格式文档下载.docx
《浙大远程教育操作系统原理离线作业参考答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《浙大远程教育操作系统原理离线作业参考答案Word格式文档下载.docx（23页珍藏版）》请在冰豆网上搜索。
为2®
字节，页表项大小为2字节，逻辑地址结构为：
页目录号页号页内偏移量
逻辑地址空间大小为2"
页，则表示整个逻辑地址空间的页目录表中
包含表项的个数至少是B
4.在动态分区系统中，有如下空闲块:
空闲块块大小（KB）
1
80
60
2
75
150
3
55
250
4
90
350
块的基址
此时，某进程P请求50KB内存，系统从第1个空闲块开始查找，结
果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案C
A.首次适应B.最佳适应C.最差适应D.下次适应
5.在一页式存储管理系统中，页表内容如下所示。
页号帧号
02
11
若页大小为1K,逻辑地址的页号为2,页内地址为451,转换成的物理地址为A
A.8643B.8192C.2048D.2499
6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是B
A.224B.2'
2C.210D.232
7.在一段式存储管理系统中，某段表的内容如下:
段号
段首址
段长
100K
35K
560K
20K
260K
15K
670K
32K
若逻辑地址为（2,158）,则它对应的物理地址为B
D.670K+158
8.—个分段存储管理系统中，地址长度为32位，其中段长占8位,
则最大段长是C
A.2*字节B.2"
字节C.2"
字节D.2'
2字节
9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50X50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：
intA[50][50];
for（inti=0;
i<
50;
i卄）
for（intj=0;
j<
j++）
A[i,j]=0;
若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生B次缺页中断。
10•—台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示：
页
装入时间
上次引用时间
R
M
126
279
230
260
120
272
160
280
采用FIFO算法将淘汰C
页；
A.0
B.1C.
.2
D.3
门.一台计算机有4个页框，装入时间、
访问位R和修改位M,如下所示：
上次引用时间、和每个页的
采用NRU算法将淘汰A页;
A.0B.1C.2D.3
采用LRU算法将淘汰B
12•—台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示：
13•—台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M,如下所示：
采用第二次机会算法将淘汰A页；
二、综合题
在所列的两种设置中，哪些功能需要操作系统提供支持（a）手持设备
（b）实时系统。
a.批处理程序
b.虚拟存储器
c.分时
答：
对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存
储器和分时系统。
对于手持系统，操作系统需要提供虚拟存储器，但
是不需要提供分时系统。
批处理程序在两种环境中都是非必需的。
列出下列操作系统的基本特点：
a.批处理b.交互式C.分时d.实时e.网络f.并行式g.分布式h.集群式i.手持式
a・批处理：
具有相似需求的作业被成批的集合起来，并把它们作为一个整体通过一个操作员或自动作业程序装置运行通过计算机。
通过缓冲区，线下操作，后台和多道程序，运用尝试保持CPU和1/0—直繁忙，从而使得性能被提高。
批处理系统对于运行那些需要较少互动的大型作业十分适用。
它们可以被更迟地提交或获得。
b・交互式：
这种系统由许多短期交易构成，并且下一个交易的结果是无法预知的。
从用户提交到等待结果的响应时间应该是比较短的，通常为1秒左右。
c・分时：
这种系统使用CPU调度和多道程序来经济的提供一个系统的人机通信功能。
CPU从一个用户快速切换到另一个用户。
以每个程序从终端机中读取它的下一个控制卡，并且把输出的信息正确快速的输出到显示器上来替代用soopIedcardimages定义的作业。
d・实时：
经常用于专门的用途。
这个系统从感应器上读取数据,
而且必须在严格的时间内做出响应以保证正确的性能。
e.网络：
提供给操作系统一个特征，使得其进入网络，比如；
文件共享。
f.并行式：
每一个处理器都运行同一个操作系统的拷贝。
这些拷贝通过系统总线进行通信。
g.分布式：
这种系统在几个物理处理器中分布式计算，处理器不共享内存或时钟。
每个处理器都有它各自的本地存储器。
它们通过各种通信线路在进行通信，比如：
一条高速的总线或一个本地的网络。
h.集群式：
集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。
i.手持式：
一种可以完成像记事本，email和网页浏览等简单任务的小型计算机系统。
手持系统与传统的台式机的区别是更小的内存和屏幕以及更慢的处理能力。
讨论向操作系统传递参数的三个主要的方法。
1.通过寄存器来传递参数
2.寄存器传递参数块的首地址
3.参数通过程序存放或压进堆栈中，并通过操作系统弹出堆栈。
采用微内核方法来设计系统的主要优点是什么在微内核中如何使客
户程序和系统服务相互作用微内核方法的缺点是什么
优点主要包括以下几点：
a）增加一个新的服务不需要修改内核
b）在用户模式中比在内核模式中更安全、更易操作
c）一个简单的内核设计和功能一般导致一个更可靠的操作系统
用户程序和系统服务通过使用进程件的通信机制在微内核中相互作用，例如发送消息。
这些消息由操作系统运送。
微内核最主要的缺点是与进程间通信的过度联系和为了保证用户程序和系统服务相互作用而频繁使用操作系统的消息传递功能。
问：
描述一下内核在两个进程间进行上下文功换的动作.
答:
进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。
当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。
总的来说，操作系统必须保存正在运行的进程的状态，恢复进程的状态。
保存进程的状态主要包括CPU<
存器的值以及内存分配，上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。
如下所示的程序，说明LINEA可能会输出什么
#incIude<
>
#incIude<
sys/>
intvaIue=8;
intmain（）
{
pid_tpid;
/*forkachildprocess*/
pid=fork（）;
vaIue+=15;
）
eIse{/*parentprocess*/
wait（NULL）;
printf（"
Parent:
vaIue=%d\n"
vaIue）;
/札INEA*/
exit（0）;
}
LINEA可能会输出：
Parent:
value二8
在多线程程序中，以下哪些程序状态组成是被线程共享的
a.寄存值
b.堆内存
c.全局变量
d.栈内存
多线程程序的各线程共享堆内存和全局变量，但每个线程都有属于自己的一组寄存值和栈内存。
由图给出的程序使用了Pthread的应用程序编程接口（API）,在程序的第c行和第p行分别会输出什么
intvalued;
void*runner（void*param）;
/*thethread*/intmain（intargc,char*argv[]）intpid;
pthread_ttid;
pthread_attr_tattr;
pid二fork（）;
if（pid二二0）{/*childprocess*/
pthread_attr_init（&
attr）;
pthread_create（&
tid,&
attr,runner,NULL）;
pthread_join（tid,NULL）;
printf（“CHILD:
value=%d”，value）;
/*LINEC*/}
eIseif（pid>
0）{/*parentprocess*/
wait（NULL）;
printf（“PARENT:
value二％d”,value）;
/*LINEP
*/
void*runner（void*param）{value^lO;
pthread_exit（0）;
第c行会输出10,第p行会输出0
考虑下列进程集，进程占用的CPU区间长度以毫秒来计算:
进程区间时间
优先级
假设在时刻0以进程巴，P2,P3,P仆P5的顺序到达。
a•画出4个Gantt图分别演示用FCFS、SJF、非抢占优先级（数
字小代表优先级高）和RR（时间片=1）算法调度时进程的执行过程。
b.每个进程在每种调度算法下的周转时间是多少
c.每个进程在每种调度算法下的等待时间是多少
d.哪一种调度算法的平均等待时间对所有进程而言最小答：
a.甘特图
FCFS
P
P3
P5
1234567891111111111
0123456789
SJF
Non-pr
升级会员 