计算机操作系统处理机调度作业

操作系统 实验报告

学 号 专 业 姓 名 班 级 时 间 2011年12月16日 网络工程 5班

实验题目： 处理机调度 实验目的： （1）通过编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法，进一步掌握进程调度的概念和算法，加深对处理机分配的理解。 （2）了解Linux中进程（线程）的调度机制。 （3）学习使用Linux中进程（线程）调度算法，掌握相应的与调度有关的函数。 实验内容与步骤： 程序说明: 1)先来先服务算法：如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务（FCFS：first come first service）总是把当前处于就绪队列之首的那个进程调度到运行状态。 2)轮转法就是按一定时间片(记为q)轮番运行各个进程。如果q是一个定值，则轮转法是一种对各进程机会均等的调度方法。 3)优先级调度的基本思想是，把当前处于就绪队列中优先级最高的进程投入运行，而不管各进程的下一个CPU周期的长短和其他因素。 具体步骤: 分析问题

《通用处理机调度演示程序源代码》

//短作业优先算法 #define MaxNum 100 #include #include #include struct Process_struct{

int Number; //进程编号 char Name[MaxNum]; //进程名称

int ArrivalTime; //到达时间

int ServiceTime; //开始运行时间 int FinishTime; //运行结束时间 int WholeTime; //运行时间

int run_flag; //调度标志

int order; //运行次序

double WeightWholeTime; //周转时间

double AverageWT_FCFS,AverageWT_SJF; //平均周转时间

double AverageWWT_FCFS,AverageWWT_SJF; //平均带权周转时间 }Process[MaxNum];

int N;

计算机操作系统作业

第一章 绪论

1.1 什么是操作系统？它有哪些基本功能？

答：操作系统是管理与控制计算机软、硬资源，合理有效地组织计算机的工作流程以及方便用户使用的程序的集合。

基本功能有：1）用户接口 2）处理机管理 3）存储管理 4）设备管理 5）文件管理

1.3 可用哪些基本观点看待操作系统？解释这些观点的含义。

答：1）虚拟机观点：即OS是添加在硬件上的第一层软件，是对硬件功能的首次扩充与直

接延伸，每对计算机作一次扩充，就使其功能更加强大，使用更加方便。 2）资源管理观点：操作系统是管理计算机系统资源的程序，主要是指在多道程序之间合理地分配和回收各种资源，是资源得到充分有效的使用，是程序得以有条不紊地运行。

3）服务用户观点：操作系统作为软件，它是一个为用户服务的大型的复杂程序。

1.5 为什么要区分机器的两种运行状态？

答：在实际系统中，之所以要区分机器的两种运行状态，目的是要给操作系统内核以某些特权。例如：改变状态寄存器和地址映射寄存器的内容。存取外部设备接口部件寄存器的内容等。这些特权是通过执行特权指令实现的。仅当在核心态下才

计算机系统结构课件,自学必备

第六章 向量处理机6.1 向量数据表示 6.2 向量处理机的结构 6.3 向量处理方式 6.4 向量处理机的关键技术 6.5 向量处理机实例

计算机系统结构课件,自学必备

6.1 向量数据表示方式6.1.1 6.1.2 6.1.3 6.1.4 从标量到向量 等距离向量表示法 带位移量的向量表示法 稀疏向量表示法

计算机系统结构课件,自学必备

6.1.1 带位移量的向量表示法例：一个简单的C语言程序如下： for (I=10;I<=1010;I++) c[I]=a[I]+b[I+5]; 在向量处理机上，可以用一条指令： C(10:1010)=A(10:1010)+B(15:1015) 一条向量指令可处理N个或N对操作数。 在标量处理机上用10多条指令，其中有8 条指令要循环1000次。 采用多寄存器结构的两地址指令编写程 序，存储器采用字节编址方式，字长为32位。3

计算机系统结构课件,自学必备

在一般标量处理机中需要如下指令序列来实现 (A、B、C分别为向量a、b、c在内存中起始 地址); START: LOAD R0, ST ;读循环初值10 LOAD R1, ED ;读循环终值1010 LOAD R2, L ;读内存

计算机操作系统

实验名称：熟悉Linux操作系统（进程观测）

一 实验目的

（1）了解在Linux操作系统中进程的特点和表现形式 （2）掌握Linux查看进程的方式与方法 （3）在一个进程中创建另一个进程的方法

（4）掌握父进程和子进程的关系和fork的用法 二 实验内容 二、实验内容

（1）编写一个简单的程序，使用ps或top工具观察该进程的的ID号，并使用kill工具终止进程运行。

（2）编写一个程序，使用fork函数生成一个子进程，并使用相关工具观察进程状态。 三、实验步骤 (1)

#include int main() { //设计一个循环，使其反复运行，方便观察 while(1) { printf(\ } return 0; }

文件名命名为process1.c,使用gcc process1.c -o process编译该程序。运行该程序，打开其它一个终端窗口，输入命令top，观察名称为process1的进程，记录各项数据（包括进程号）。使用\进程号\直接杀死该进程。观察进程是否消失？

需要记录的数据：进程状态中的id，内存使用和CPU占有率。由于该进程一直处于循环中，思考id、内存使用和cpu占有率哪一个因素和循环

计算机操作系统习题3－调度与死锁

一、单选题

1、进程调度是指根据一定的调度算法，从（ ）队列中挑选出一个进程，将CPU分配给它。

A、阻塞 B、就绪 C、运行 D、等待

2、以下关于资源分配图与死锁关系说法中错误的是（ ） A、 如果资源分配图中无环路，则系统中没有死锁发生 B、 如果资源分配图中有环路，且每个资源类中只有一个资源，则处于环路中的进程一定处于死锁状态。

C、 如果资源分配图有环路，同时资源类中有多个资源，则未必出现死锁。 D、 如果资源分配图是不可化简的，且有环路，则系统中是否发生死锁，需进一步分析。

3、银行家算法在解决死锁问题中是用于（ ）的。

A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁

4、死锁的产生有4个必有条件，在死锁的预防策略中，资源的有序分配策略可以破坏（ ）条件。

A、互斥使用 B、占有且等待 C、不可抢占 D、环路等待

5、下列作业调度算法中，具有最短的作业平均周转时间的是（ ） A、FCFS B、短作业优先法 C、优先数法 D、时间片轮转法

6、在多进程的并发系统中，肯定不会因竞争（ ）而产生死锁。 A、打印机 B、CPU C、磁盘 D、磁带

计算机操作系统试题

一 填空：

1．操作系统为用户提供三种类型的使用接口，它们是命令方式和系统调用和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程度、数据和FCB组成。

8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。

12．段式管理中，以段为单位 ，每段分配一个连续区。由于各段长度不同，所以这些存储区的大小不一，而且同一进

第三章处理机调度与死锁作业

一、判断题

1、先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。（ 错 ） 2、FCFS调度算法对短作业有利。（错）

3、时间片的大小对轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（对） 二、选择题

1、在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（C）。

A. 轮转法 B.先进先出调度算法 C.响应比高优先算法 D.短作业优先调度 2、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。

A、5 B、2 C、3 D、4

解析：由于系统资源总共只有5台，若有5个进程参与竞争，每个进程在拥有一台打印机后，由于都需要两台打印机，所有进程都不能向前推进，假设又都 不愿意放弃已申请到的打印机，系统便进入死锁状态，若有4个进程参与竞争，每个进程拥有一台打印机后，任意一个进程在获得剩余的一台打印机后就可以运行， 在该进程运行完后，释放拥有的两台打印机，其他3个进程就可以顺利推进，完成各自任务。

3、

一、单项选择题

1．时钟中断是属于______。

A． 硬件故障中断 B． 程序中断 C． I/O中断 D． 外部中断 2．在一个计算机系统中，特权指令______下执行。 A．只能在核心态 B．只能在用户态

C．可在核心态，也可在用户态 D．不能在核心态，也不能再用户态 3. 空白文件目录法用于______。

A． 主存空间的管理 B． 文件存储空间的管理 C． 虚存空间的管理 D． 外设的分配与回收 4. 采用SPOOLing技术后，使得系统资源______。 A．利用率提高了 B．利用率降低了 C．利用率有时提高有时降低 D．出错的机会增加了 5. 文件系统的主要目的是______。

A．实现对文件的按名存取 B．实现虚拟存储 C．提高外存的读写速度 D．用于存储系统文件

6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。 A． 约定的方法 B． 多级目录 C． 路径 D． 索引 7. 操作系统中______采用了以空间换时间的技术。

A． SPOOLing技术 B． 覆

一、单项选择题

1．时钟中断是属于______。

A． 硬件故障中断 B． 程序中断 C． I/O中断 D． 外部中断 2．在一个计算机系统中，特权指令______下执行。 A．只能在核心态 B．只能在用户态

C．可在核心态，也可在用户态 D．不能在核心态，也不能再用户态 3. 空白文件目录法用于______。

A． 主存空间的管理 B． 文件存储空间的管理 C． 虚存空间的管理 D． 外设的分配与回收 4. 采用SPOOLing技术后，使得系统资源______。 A．利用率提高了 B．利用率降低了 C．利用率有时提高有时降低 D．出错的机会增加了 5. 文件系统的主要目的是______。

A．实现对文件的按名存取 B．实现虚拟存储 C．提高外存的读写速度 D．用于存储系统文件

6. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。 A． 约定的方法 B． 多级目录 C． 路径 D． 索引 7. 操作系统中______采用了以空间换时间的技术。

A． SPOOLing技术 B． 覆