操作系统整理

1、用记录型信号量解决以下问题，用类C语言编

写进程同步算法。

司机P1 售票员P2

REPEA T REPEAT

启动关门

正常运行售票

到站停开门

UNTIL FALSE UNTIL FALSE

2、两个进程合作完成数据计算和打印工作，计算

进程未计算完就不可打印，反之也然，双方共

用一个缓冲区，写出此算法。

3、桌子上有一只盘子，最多可容纳两个水果，每

次只能放人或取出一个水果。爸爸专向盘子中

放苹果(apple)，妈妈专向盘子中放桔子

(orange)，两个儿子专等吃盘子中的桔子，两个

女儿专等吃盘子中的苹果。请用P、V操作来

实现爸爸、妈妈、儿子、女儿之间的同步与互

斥关系。

4、桌子上有一只盘子，每次只能放入一只水果。

爸爸专向盘中放苹果，妈妈专向盘中放桔子，一个儿子专等吃盘中的桔子，一个女儿专等吃

盘中的苹果。请利用P、V操作写出父亲、母

亲、儿子、女儿进程的同步算法。

5、设有四个并发执行的进程P1、P2、P3、p4，

其前趋图如下，试用信号量实现这四个进程同

步。

1

Var s1,s2:semaphore:=0,0;

parbegin

司机P1

REPEA T

wait(s1)

启动

正常运行

到站停

Signal(s2)

UNTIL FALSE

售票员P2

REPEA T

关门

Signal(s1)

售票

Wait(s2)

开门

UNTIL FALSE

parend

2

Var empty, full: semaphore:=1,0;

parbegin

Calculate: begin

repeat

wait(empty);

计算；

signal(full);

until false;

end

Print: begin

repeat

wait(full);

打印;

signal(empty);

until false;

end

parend

3

盘子为互斥资源，因可以放两个水果，empty 初值为2；再设信号量mutex初值为1，控制对盘子的互斥访问；apple表示盘中苹果个数，orange 表示盘中桔子个数，初值均为0。

Var mutex, empty, apple, orange:semaphore:=1,2,0,0; parbegin

Father: begin

p(empty);

P(mutex);

放苹果；

V(mutex);

V(apple);

end;

Mother: begin

P(empty);

P(mutex);

放桔子；

V(mutex);

V(orange);

End;

Daughter: begin

p(apple);

P(mutex);

取苹果；

V(mutex);

V(empty);

End;

Son: begin

P(orange);

P(mutex);

取桔子；

V(mutex);

V(empty);

End;

Parend

4

在本题中，应设置三个信号量s、so、sa

信号量s表示盘子是否为空，其初值为1；

信号量so表示盘中是否有桔子，其初值为0；

信号量sa表示盘中是否有苹果，其初值为0. 同步描述如下：

var s, so, sa: semaphone:=1, 0, 0;

parbegin

father ( );

mother( );

son ( );

daughter ( );

parend

father ( )

wait(s);

将水果放入盘中；

signal(sa);

mother ( )

wait(s);

将水果放入盘中；

signal(so);

son ( )

wait(so);

从盘中取出桔子；

signal(s);

吃桔子；

daughter ( )

wait(sa);

从盘中取出苹果；

signal(s);

吃苹果；

5

var a,b,c,d:semaphore:=0,0,0,0;

parbegin

P1: begin …signal(a); signal(b); end

P2: begin wait(a); …

signal(c);end

P3: begin wait(b); …

signal(d);end

P4: begin wait(c); wait(d);…

end

Parend

0 3 1 2 4

WORK NEED ALL ALL+WORK

0 4 0 0

带权周转=周转/服务

AB 2 4 1 3 5

1.何谓死锁？产生死锁的原因和必要条件是什么？

答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵持局面。产生死锁的原因是：竞争资源（系统内的资源数量不足）；进程推进的顺序不当。必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件

2．什么是进程？画出进程的三状态转换图并注明典型的转换原因。

进程是具有独立功能的程序关于某个数据集合的一次执行过程，是系统资源分配和调度的基本单位。

3．什么是操作系统？它有哪些主要功能？

操作系统是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程、方便用户使用的程序集合。操作系统的主要功能：处理器管理，内存管理，设备管理，文件管理和用户接口。并发性、共享性、虚拟性、异步性。

4.分页和分段的区别

页是信息的物理单位。页的大小固定且由系统决定。分页的用户程序地址空间是一维的，是系统的行为。分段是用户的行为，是二维的。分页：削减内存的外碎片。分段：存在碎片问题。

5.操作系统位置

硬件/操作系统/系统软件/应用系统与应用软件

6.什么是作业？作业步？作业流？

答：作业是用户一次请求计算机系统为其完成任务所做工作的总和。作业步是处理作业各个独立的子任务，即一个作业处理过程中相对独立的加工步骤。在批处理系统中把若干作业依次放在输入设备上，并在操作系统控制下将其送入辅存，形成一个作业流，也称为输入流。作业流是出若干作业组成的。

7.存储管理的基本任务是什么？

答：(1)管理内存空间；(2)进行虚拟地址（或：逻辑地址）到物理地址的转换；(3)实现内存的逻辑扩充；(4)完成内存信息的共享和保护。

8.什么叫地址重定位？动态地址重定位的特点是什么？

重定位是指作业装入与其逻辑地址空间不同的物理空间所引起的地址变换过程。动态地址重定位的特点是：(1)由硬件实现；(2)在程序运行过程中进行地址变换。

9.什么是文件?它包含哪些内容及特点?

答：文件是信息的一种组织形式，是存储在外存上的具有标识名的一组相关信息集合。

文件包含的内容有：源程序、二进制代码、文本文档、数据、表格、声音和图像等。

文件的特点如下：

(1)文件具有保存性，它被存储在某种存储介质上，长期保存和多次使用。

(2)文件是按名存取的，每个文件具有惟一的标识名，通过标识名(文件名)来存取文件中的信息，而不需了解文件在存储介质上的具体物理位置。

(3)文件的内容是一组信息的集合，信息可以是源程序、二进制代码、文本文档、数据、表格、声音和图像等。

10.在用户与操作系统之间存在哪几种类型的接口?它们的主要功能是什么?

答：用户与操作系统之间的接口主要有系统调用、键盘命令和作业控制命令。系统调用可直接写在用户程序中，它是为了方便的使用系统资源而提供的系统调用命令。键盘命令用于联机交互环境，用户从键盘上敲入命令后操作系统解释并执行这个命令。作业控制命令则用于脱机批处理环境下的作业说明书中，用户用这些命令编写作业说明书，以告诉系统对作业的控制意图利处理力式。

1.

HTML

2.

3. 表格的宽度可以用百分比和像素两种单位来设置。

4.

5. 表格有3个基本组成部分：行、列和单元格。

6.

如果一个分为左右两个框架的框架组，要想使左侧的框架宽度不变，应该用像素单位来定制其宽度，而右侧框架则使用*单位来定制。 7.

网页标题会显示在浏览器的标题栏中，则网页

8. 要设置一条1象素粗的水平线，应使用的HTML

9.

10. 严格来说，html 并不是一种编程语言，而只

是一些能让浏览器看懂的标记。

11.

请写出在网页中设定表格边框的厚度的属性

设定表格单元格之间宽度

属性

设定表格资料与单元格线的距离

12.

13. 设置网页背景颜色为绿色

的语

14. 在网页中插入背景图案（文件的路径及名称为

/img/bg.jpg

）

的

语

句

是

15. 设定图片高度及宽度的属性是Height 和

width 。

16. 要定义表单元素中的密码框，input 标签中type

属性应设为password 。 17.

要把多个单选框设为一组（一组的意思是：一组之中只有一个可被选定），应把每个单选框的name 属性的值设为相同。 18. JavaScript 中声明一个变量所用的关键字

是Var 。 19. 看以下JavaScript 程序

var a,b,c; a=“2”； b=2； c=a+b;

运行以上程序后，变量c 的值为“22”。 20. 看以下JavaScript 程序

for(var i=1;i<=10;i++){ if(i= =5) continue; if(i= =8) break; alert(i); }

运行以上程序后，弹出的对话框依次输出的值为 1,2,3,4,6,7。 三 简答

1.

举例说明在网页中使用CSS 样式表的三种方式（都使用对p 标记符应用color 属性为例），并简要分析各自的特点。提示：LINK 标记符的用法：

①在标记符中直接嵌套样式信息，例如，p红色显示的段落文本

；优点是可以单独指定特定部分的样式，缺点是不利于维护。 ②在style 标记符中指定样式信息，例如

优点是能对单独网页进行很好的格式控制和维护，缺点是不利于多个网页的维护。

③链接外部样式表中的样式信息，例如，在当前网页目录中包括以下mycss.css 文件： p{color:red}

然后在网页中用以下代码。

优点是利于维护多个网页，缺点是不利于控制单独页面中的个别部分。 2.

简述DIV 元素和SPAN 元素的区别。 DIV 是块元素，SPAN 是内嵌元素。块元素相当于内嵌元素在前后各加一个
换行。其实，块元素和行内元素也不是一成不变的，只要给块元素定义display:inline ，块元素就成了内嵌元素，同样地，给内嵌元素定义了display: block 就成了块元素了 3.

简述prompt()，alert(),confirm()三者的区别 alert() 弹出个提示框 （确定） confirm() 弹出个确认框 （确定，取消） prompt() 弹出个输入框 让你输入东西