湖南大学操作系统作业

操作系统第二次作业

第五章

5.1 Why is it important for the scheduler to distinguishI/O-bound programs from CPU-bound programs?

为何调度器要区分IO约束程序和CPU约束程序？

答：二者对CPU的使用有较大差别，IO操作只需少量的CPU时间片，大部分时间用于IO的等待，而CPU约束操作需要用整块时间，在CPU操作的后台可以同时运行IO等待操作，二者互不影响，通过区分两种操作，加上系统的调度，可以更好的利用CPU资源，提高运行效率

5.3 Consider the exponential average formula used to predict the length of the next CPU burst. What are the implications of assigning the following values to the parameters used by the algorithm? a. = 0 and 0 = 100milliseconds b. = 0.99 and 0 = 10milliseconds

1. 什么是多道程序技术，它带来了什么好处？

答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：

（1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。

（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。

2. 系统调用是OS与用户程序的接口，库函数也是OS与用户程序的接口，这句话对吗？为什么？

答：不正确，系统调用可以看成是用户在程序一级请求OS为之服务的一种手段。而库函数则是在程序设计语言中，将一些常用的功能模块编写成函数，放在函数库中供公共选用。函数库的使用与系统的资源分配并无关系，仍属用户程序而非OS程序，其功能的实现并不由OS完成，且运行时仍在用户状态而非系统状态。

3. Which of the following components of program state are shared across threads in a multithreaded process? a. Register values b. Heap me

诚信应考,考试作弊将带来严重后果！

考试中心填写： ____年___月___日 湖南大学课程考试试卷

二 6 三 7 四 8 五 8 六 8 七 12 八 15 九 15 十 15 总分 100

考 试 用 课程名称： 操作系统原理 ；课程编码： 试卷编号： A ；考试时间：120分钟

专业班级： 湖南大学课程考试试卷 题 号 应得分 实得分 评卷人 一 6 装订线（题目不得超过此线）姓名： 湖南大学教务处考试中心

1. In a multiprogramming and time-sharing environment, several users share the system simultaneously. This situation can result in various security problems. a. What are two such problems?

b. Can we ensure the same degree of security in a time-shared machine as we have in adedicate

Fork、Pthread实验报告

一、学习目标

1.学习fork函数和pthread函数的使用，阅读源码，分析两个函数的机理。 2.在系统中创建一个三层次父子进程树，并具有两层次线程，并打印运行中各个执行体的处理器使用、内存使用等基本信息。

二、基本原理

1、fork函数

fork函数的函数原型是pid_t fork( void)。fork()函数的响应函数是 sys_fork()、sys_clone()、sys_vfork()。这三个函数都是通过调用内核函数 do_fork() 来实现的。

使用do_fork()函数创建一个进程大致分为如下几个过程：

（1）向系统申请在内存中分配一个 task_struct 数据结构，即进程控制块PCB， do_fork()中通过使用alloc_task_struct()实现。task_struct是LINUX内核用以管理进程的结构体，它包含了进程状态、PID、内核栈等等执行进程所必须要的资源。

（2）对PCB进行初始化操作。通过执行*p=*curren，将父进程（当前进程）的PCB内容拷贝到新进程中去，重新设置 task_struct 结构中那些与父进程值不同的数据成员，为进程分配标志号。根据参数中传入

第一章

第二章

信号量机制及其应用 例题13

如图2.11所示，有一计算进程和打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从单缓冲区取出每一个结果进行打印。请用信号量来实现它们的同步关系。

计算进程单缓冲区打印进程

图2.11共享单缓冲的计算进程和打印进程

例题14

在生产者—消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将wait(empty)和wait(mutex)互换位置，结果会如何？如果将两个signal操作即signal (full)和signal (mutex)互换位置，或者将signal (empty)和signal(mutex)互换位置，其结果又会如何？

第三章 例题7

对下面的5个非周期性实时任务，按最早开始截止时间优先调度算法应如何进行CPU调度？

进程 A B C D E 到达时间 10 20 40 50 60 执行时间 20 20 20 20 20 开始截止时间 110 20 50 90 70 0102030405060708090100110120到达时间要求开始截止时间ABCDEBA到达时间非抢占方式任务执行

《操作系统》作业一

得分：

一、填空题（每空2分，共30分）

1、计算机操作系统是方便用户、管理和控制计算机 的系统软件。

2、操作系统的基本类型有： 、 、 、个人计算机操作系统 和 。

3、操作系统的五大功能是： 、存储管理、 、 和 。

4、作业输入方式有：联机输入方式、 、直接耦合方式、 和 。 5、UNIX操作系统提供哪两种界面： 和 。

二、单项选择题：（每空3分，共30分）

1、操作系统是一种（ ）。

A．通用软件 B．系统软件 C．应用软件

诚信应考,考试作弊将带来严重后果！

考试中心填写： ____年___月___日

湖南大学课程考试试卷

一 20 二 20 三 20 四 40 五 六 七 八 九 十 总分 100 考 试 用 课程名称：汽车系统动力学；课程编码： 试卷编号： A ；考试时间：120分钟 题 号 应得分 实得分 阅卷教师签名 一、选择题 （总共10题，每题2分，共计20分） 专业班级： 1、行驶动力学主要研究由路面的不平激励，通过悬架和轮胎垂向力引起的（ ）以及车轮的运动。 装订线（题目不得超过此线）A 车辆侧滑 B 车辆横摆 C 车身跳动和俯仰 D 车辆侧倾 2、在建立多柔体动力学方程中，（ ）是需要解决的三个关键问题之一。 A 约束问题 B 控制问题 C 数值计算 D 变形问题 3、（ ）是典型的轮胎物理模型。 A 魔术公式轮胎模型 B 幂指数轮胎模型 C 刷子模型 D SWIFT轮胎模型 4、在制动稳定性分析中，（ ）会影响车辆稳定性。 A 前轮先抱死 B 后轮先抱死 C 无车轮抱死 5、（ ）是扭杆弹簧最显著的优点。 A 充分有效利用材料

一、 单项选择题

１． 访管指令所引起的中断属于（ C ）中断。

A．外中断 B．I/O中断 C．软中断 D．程序中断

２． 资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。

A．互斥控制 B．保持和等待 C．不可剥夺控制 D．循环等待

３． 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。

A．代码的顺序执行 B．程序执行时对内存访问的不均匀性 C．变量的连续访问 D．指令的局部性

４． 关于SPOOLING系统（ D ）的描述是错误的。

A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备 D．利用了处理器与通道并行工作的能力

５． 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n

一、 单项选择题

１． 访管指令所引起的中断属于（ C ）中断。

A．外中断 B．I/O中断 C．软中断 D．程序中断

２． 资源静态分配法破坏了死锁产生的（ B ）条件来预防死锁的发生。

A．互斥控制 B．保持和等待 C．不可剥夺控制 D．循环等待

３． 虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。

A．代码的顺序执行 B．程序执行时对内存访问的不均匀性 C．变量的连续访问 D．指令的局部性

４． 关于SPOOLING系统（ D ）的描述是错误的。

A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备 D．利用了处理器与通道并行工作的能力

５． 设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（ D ）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n

2014作业ID： 43464

1.计算机操作系统是一个（ ）（书1.1 课件2）

D. D. 系统软件

正确答案：D

2.军事上导弹发射系统属于哪种操作系统（ ）

D. D. 实时系统

正确答案：D

3.下列哪种状态不属于进程的三个基本状态（ ）

A. A. 终止态

正确答案：A

4.下列哪种处理机调度算法会使得进程出现“饿死”现象（A. A. 最短作业进程优先调度法

正确答案：A

5.多道程序环境下，操作系统分配资源以（ ）为基本单位。（书 ）（书2.4课件11）2.1 课件10）

C. C. 进程

正确答案：C

6.进程和程序的一个本质区别（ ） （书2.1课件10）

D. D. 前者是动态的，后者是静态的

正确答案：D

7.

采用时间片轮转法调度时，当前运行程序用完分给它的时间片后，该进程的状态变化为（ ）

D. D. 运行态变为就绪态

正确答案：D

8.若P、V操作的信号量S初值为3，当前值为-2，则表示有（ ）等待进程 (书3.2.3课件13)

C. C. 2个

正确答案：C

9.任何两个并发进程之间（ ）（书3.1课件12）

D. D. 可能存在同步或互斥关系

正确答案：D

10.银行家算法是一种（ ）算法 （书3