操作系统大题pv

PV操作练习题

1.单位要对参加招聘的人员进行面试。待聘人员先要从1号门进入接待室。接待室最多可同时容纳20人，当不满20人时，允许在门外的等待者进入。每次允许在接待室等待的一个人通过2号门进入面试室，一个面试者结束面试后再让下一个进入。回答下列问题： (1)把每个面试者看作一个进程。若用PV操作进行管理，应怎样定义信号量及其初值? (2)在下面进程的程序中的方框位置填写正确的P、V操作，以保证并发进程的正确执行。

答：(1)S1= ____________ ,S2= ____________ (2) ①__________； ②__________； ③__________； ④__________。

2系统有某类资源7个。如果每个进程最多申请3个资源，为保证系统的安全，应限制最多__________个进程并发执行。

3. 有两个并发执行的进程A和B。进程A每次读一个随机整数，由进程B统计读出的偶数个数。回答下列问题：

（1）并发进程A和B之间是同步还是互斥关系？

（2）给出用PV操作管理时应定义的信号量及其初值。

（3）将下列进程的程序结构中的方框位置填写完整，以保证进程能按要求正确地并

第一章：

1-1设有三道程序A,B,C，它们共同使用一个设备进行I/O操作，并按照A,B,C的优先次序执行，这三个程序的计算和I/O操作时间表如下表所示，假设调度时间可忽略不计，分别画出单道程序环境和多道程序环境下，它们的运行的时间关系图。并比较运行时间。（抢占和非抢占）。（单位ms）

程 作 操 序 A 30 40 10 B 60 30 10 C 20 40 20 计算 I/O 计算

1-2.一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始做。

程序A的运行轨迹是：计算50ms，打印100ms，再计算50ms，打印100ms，结束。 程序B的运行轨迹是：计算50ms,输入80ms，再计算100ms，结束。 试说明：

1.两道程序运行时，CPU有无空等待？若有，在哪段时间内等待？ 2.程序A,B有无等待CPU的情况？若有，指出发生等待的时间 解：

解：1.有 100ms---150ms

2.程序A没有，程序B有，在180ms---200ms时程序B等待，由于此时程序A已经占用CPU。

第二章：

2-1 试画出下面四条语句的前驱图： S1: a∶=x+2

第一章：

1-1设有三道程序A,B,C，它们共同使用一个设备进行I/O操作，并按照A,B,C的优先次序执行，这三个程序的计算和I/O操作时间表如下表所示，假设调度时间可忽略不计，分别画出单道程序环境和多道程序环境下，它们的运行的时间关系图。并比较运行时间。（抢占和非抢占）。（单位ms）

程 作 操 序 A 30 40 10 B 60 30 10 C 20 40 20 计算 I/O 计算

1-2.一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A先开始做，程序B后开始做。

程序A的运行轨迹是：计算50ms，打印100ms，再计算50ms，打印100ms，结束。 程序B的运行轨迹是：计算50ms,输入80ms，再计算100ms，结束。 试说明：

1.两道程序运行时，CPU有无空等待？若有，在哪段时间内等待？ 2.程序A,B有无等待CPU的情况？若有，指出发生等待的时间 解：

解：1.有 100ms---150ms

2.程序A没有，程序B有，在180ms---200ms时程序B等待，由于此时程序A已经占用CPU。

第二章：

2-1 试画出下面四条语句的前驱图： S1: a∶=x+2

操作系统设计实验报告

—— PV操作

学院：计算机科学技术与通信工程学院

班级：计算机0501班

姓名：白璐 学号：3050603018 指导老师：牛德娇

2008年 1月18

1

日

一、操作系统课程设计题目

LINUX系统管理实践与进程控制、进程通信实现

进程通信题目：桌上有一只盘子，每次只能放入3只水果。爸爸专放苹果，妈妈专放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用P，V操作实现爸爸、妈妈、儿子、女儿进程的同步控制，橘子用orange表示，苹果用apple表示，空用empty表示。

二、开发环境

LINUX环境

三、分析设计

（一）实验原理

1. 原理：

parents（包括father和mother）--> |+++|（缓冲区：存放3个水果）-->daughter和son。 Parents和daughter、son通过共享缓冲区进行通信，信号量用于对缓冲区互斥访问、对parents和daughter、son进行同步。

2.共有五个程序：control , father , mother,son,daughter.其中control是主控程序. con

问题1 一个司机与售票员的例子

在公共汽车上，为保证乘客的安全，司机和售票员应协调工作：

停车后才能开门，关车门后才能行车。用PV操作来实现他们之间的协调。 S1：是否允许司机启动汽车的变量 S2：是否允许售票员开门的变量 driver()//司机进程 {

while (1)//不停地循环 {

P(S1);//请求启动汽车 启动汽车; 正常行车； 到站停车；

V(S2); //释放开门变量，相当于通知售票员可以开门 } }

busman()//售票员进程 {

while(1) {

关车门;

V(S1)；//释放开车变量，相当于通知司机可以开车 售票

P(S2)；//请求开门 开车门； 上下乘客； } }

注意：busman() driver() 两个不停循环的函数

问题2 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程）

（1） 当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞） （2） 当图

操作系统原理复 习题一

1、 试对分时系统和实时系统进行比较。

可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比

较。

（1）多路性。系统按分时原则为多个终端用户服务；而对实时控制系统，其多路性则

主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。（2）独立性。都有独立性。每个终端用户在向实时系统提出服务请求时，是彼此独立的操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也彼此互不干扰。（3）及时性。实时信息系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的（4）交互性。实时信息处理系统具有交互性，而分时系统能向终端用户提供数据处理服务、资源共享等服务。（5）可靠性。分时系统要求系统可靠，相比之下，实时系统则要求系统高度可靠。 2、有一个仓库，可以存放A和B两种产品，但要求：

(1)、每次只能存放一种产品（A或B）; (2)、-N < A产品数量- B产品数量< M。

其中，N和M是正整数。试用P、V操作描述产品A与产品B的入库过程。

解：在本题中，我们可以设置两个信号量来控制A、B产品的存放数量，sa表示当前允许A

操作系统原理复 习题一

1、 试对分时系统和实时系统进行比较。

可以从多路性、独立性、及时性、交互性和可靠性5个方面对分时系统和实时系统进行比

较。

（1）多路性。系统按分时原则为多个终端用户服务；而对实时控制系统，其多路性则

主要表现在经常对多路的现场信息进行采集以及对多个对象或多个执行机构进行控制。（2）独立性。都有独立性。每个终端用户在向实时系统提出服务请求时，是彼此独立的操作，互不干扰；而在实时控制系统中信息的采集和对对象的控制，也彼此互不干扰。（3）及时性。实时信息系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，则是以控制对象所要求的开始截止时间或完成截止时间来确定的（4）交互性。实时信息处理系统具有交互性，而分时系统能向终端用户提供数据处理服务、资源共享等服务。（5）可靠性。分时系统要求系统可靠，相比之下，实时系统则要求系统高度可靠。 2、有一个仓库，可以存放A和B两种产品，但要求：

(1)、每次只能存放一种产品（A或B）; (2)、-N < A产品数量- B产品数量< M。

其中，N和M是正整数。试用P、V操作描述产品A与产品B的入库过程。

解：在本题中，我们可以设置两个信号量来控制A、B产品的存放数量，sa表示当前允许A

（一） 图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程）

（1） 当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞） （2） 当图书馆中没有座位时，后到的读者不等待，立即回家。 设信号量 S=200；MUTEX=1; P(S)

P(MUTEX) 登记

V(MUTEX) 阅读

P(MUTEX) 注销

V(MUTEX) V(S) (2)

设信号量 MUTEX=1; 整型变量 S=200; P(MUTEX) IF(S==0) { V(MUTEX) RETURN }

ELSE{

COUNT=COUNT-1; 登记

V(MUTEX) 阅读

P(MUTEX)

COUNT=COUNT+1; 注销

V(MUTEX) RETURN }

解（1 )

设信号量：S=100; MUTEX=1 P(S)

P(MUTEX) 登记

V(MUTEX) 阅读

P(MUTEX) 注销

V(MUTEX) V(S) 解(2)

设整型变量 COUNT=100; 信号量：MUTEX=1; P(MUTEX); I

《操作系统原理》2015-2016 学年第2 学期考试复习题

一、选择题

1、 批处理系统是的主要缺点是________。

A、CPU利用率很低 B、不能支持作业的并发执行 C、缺少交互性 D、以上都不正确

2、 在支持多道程序设计的单处理机环境中，进程在多种状态下相互转换，以下 ________不是引起操作系统调度程序选择新进程分配处理机的直接原因。

A、运行进程的时间片用完 B、运行进程执行出错 C、运行进程需要等待某资源D、有新进程进入就绪队列 3、 作业周转时间为_________。

A、作业等待时间 B、作业执行时间 C、作业等待时间+作业执行时间 D、以上都不正确

4、 在下列的作业调度算法中与作业的估计运行时间有关的是_______算法。

A、先来先服务 B、短作业优先 C、优先级高者优先调度 D、时间片轮转调度 5、 操作系统是作为（ ）

A、用户与计算机软件之间的接口 B、用户与计算机硬件之间的接

浅谈操作系统

摘要

随着科学技术的不断发展与创新，计算机得到了广泛的普及和应用，同时计算机的操作系统也在不断的发展和完善当中。21世纪是信息的时代，最重要的体现就是计算机技术的广泛应用及发展，操作系统作为计算机系统的基础是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统，本文主要是通过对操作系统及其发展情况来进行分析，了解计算机操作系统发展的基本情况，阐述未来操作系统的发展趋势，从而促进计算机技术的不断的进步。

关键词：计算机；操作系统；发展； 一、计算机操作系统的发展史

操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。操作系统是计算机系统的关键组成部分，负责管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本任务。操作系统所处位置作系统是用户和计算机的接口，同时也是计算机硬件和其他软件的接口。

原始的操作系统主要是从批次模式开始，然后逐渐的发展到分时机制的模式，后来由于多处理器时代的到来，整个操作系统也逐渐有多处理器的协调功能，继而出现了分布式的系统。操作系统主要发展可分为四个阶段：纯手工操作阶段、批次处理阶段、多道程序系统阶

段及