OS例子

一真经之银行排队问题(北京大学2000)

问题描述：

银行有n个柜员,每个顾客进入银行后先取一个号,并且等着叫号,当一个柜员空闲后，就叫下一个号. 问题分析：

将顾客号码排成一个队列,顾客进入银行领取号码后,将号码由队尾插入;柜员空闲时,从队首取得顾客号码,并且为这个顾客服务,由于队列为若干进程共享, 所以需要互斥.柜员空闲时,若有顾客,就叫下一个顾客为之服务.因此,需要设臵一个信号量来记录等待服务的顾客数.

The P,V code Using Pascal

begin

var mutex=1,customer_count=0:semaphore; cobegin

process customer begin repeat 取号码； p(mutex); 进入队列； v(mutex);

v(customer_count); end

process serversi(i=1,...,n) begin repeat

p(customer_count); p(mutex);

从队列中取下一个号码； v(mutex);

为该号码持有者服务； end coend

20

CHAPTER 3. 九阴真经之研究生题辑21

end

_思考：

某车站售票厅，任何

一、单选题

1、操作系统是一种 A.系统软件 B.系统硬件 C.应用软件 D.支援软件

2、位示图方法可用于 A.盘的驱动调度 B.盘空间的管理

C.文件目录的查找 D.页式虚拟存储管理中的页面调度 3、下列算法中用于磁盘调度的是 A.时间片轮转法 B.LRU算法 C.最短寻道时间优先算法 D.优先级高者优先算法 4、用磁带作为文件存储介质时，文件只能组织成

A.顺序文件 B.链接文件

C.索引文件 D.目录文件

5、下面对进程的描述中，错误的是

A.进程是动态的概念 B.进程的执行需要处理机 C.进程是有生命期的 D.进程是指令的集合 6、用sign

中级部分

（操作系统原理和linux操作系统相结合的实验）

实验一 进程的创建

一 实验目的

1 学会使用vi编辑器编辑C语言程序 2 学会Linux环境下gcc的使用 3 学会调试工具GDB的使用

二 实验原理

1 利用系统调用设计程序，加深对进程概念的理解。 2 体会系统进程调度的方法和效果。

三 实验环境

PC机1台，Windows操作系统和其上的虚拟Linux操作系统。

四 实验步骤

1 实验预备知识：使用编辑器vi 编辑文件

A）进入linux的文本模式之后，在命令行键入vi filename.c 然后回车。

下面作一些简单的解释：首先vi命令是打开vi编辑器。后面的filename.c是用户即将编辑的c文件名字，注意扩展名是.c；当然，vi编辑器功能很强，可以用它来编辑其它格式的文件，比如汇编文件，其扩展名字是.s；也可以直接用vi打开一个新的未命名的文件，当保存的时候再给它命名，只是这样做不很方便。

B） 最基本的命令I ：当进入刚打开的文件时，不能写入信息，这时按一下键盘上的I键

（insert），插入的意思，就可以进入编辑模式了。如下图所示：

使用vi编辑器的编辑界面

C） a与i是相同的用法。

D） 当文件编辑完后

一、银行家算法 P137-139 第三章

1．假设有PA、PB、PC、PD、PE 共5个进程，共享A、B、C 3种资源，且系统资源总数分别为A=7、B=5、C=10。在T0时刻有以下分配情况： 资源 进程 PA PB PC PD PE 试求

（1） T0时刻系统可利用资源向量Available的值。 答：Available 的值是(2,0,3)

（2）以下2个小题没有因果关系，每小题都是以T0时刻分配情况为前提条件判断能否分配及理由。若能分配，请将分配过程填入表格，并写出存在的安全序列。

①PB进程申请资源A、B、C分别为 0、1、0，能否分配？为什么？ 答：不能分配，对于B的分配，资源不够。

②PC进程申请资源A、B、C分别为 0、0、2，能否分配？为什么？ 答： 可以分配。（2,0,3）的值足够分给（0,0,2）

安全序列：(PA,PC,PB,PE,PD) 资源 进程 PA PB PC PD PE

已分配（Allocation） A B C 0 1 2 0 3 0 2

实验十一

实验名称：

文件系统编程

实验要求:

1. 编写一个程序，实现将一个目录的所有内容复制到另一个目录的功能。要求：

源文件（目录）和目标文件（目录）的属主、权限等信息保持一致； 每复制一个文件（目录），在屏幕提示相应信息；

当遇到符号链接文件时，显示该文件为链接文件，不复制。

流程图： 开始 输入源目录 否 输入正确？ 是 输入目标目 否 是否存在？ 是 创建目录 开始复制 否 否 链接文件? 普通文件? 目录文件? 是 是 是 复制文件 是 改变文件权限

介绍(2015)

uCore OS Labs是用于清华大学计算机系本科操作系统课程的教学试验内容。

实验总体流程

1. 在学堂在线查看OS相关原理和labX的视频；

2. 在实验指导书 on gitbook上阅读实验指导书，并参考其内容完成练习和实验报告；

3. 在实验环境中完成实验并提交实验到git server（清华学生需要在学校内部的git server上，其他同学可提交在其他git server上）； 4. 如实验中碰到问题，在在线OS课程问题集查找是否已经有解答； 5. 每天（一周七日）都有助教或老师在piazza在线答疑。如在在线OS课程问题集没找到解答，可到piazza在线OS课程问答和交流区提问。（QQ群 181873534主要用于本课程和OS相关事件发布，以及各种一般性交流）；

6. 可进一步在学堂在线或在线的操作系统课程练习题完成实验相关的练习题；

四种学习目标和对应手段

1. 掌握OS基本概念：看在线课程，能理解OS原理与概念；看在线实验指导书并分析源码，能理解labcodes_answer的labs运行结果

2. 掌握OS设计实现：在1的基础上，能够通过编程完成labcodes的8个lab实验中的基本练习和实验报告

实验七

实验名称：

存储管理

实验要求:

1. 分别使用命令和/proc文件系统列出系统当前内存的使用情况。

2. 启动几个耗时较长的后台进程（多个grep），分别使用free和vmstat连续实时观察内存

的使用情况。

3. 用size工具观察三个不同的可执行文件的大小以及它们段的大小。

4. 启动一个耗时较长的后台进程，通过/proc文件系统查看该进程所有内存使用相关信息，

并列出。

5. 编写一个程序，打印系统的页面大小。

6. 阅读并编译运行以下程序，总结内存映象文件的使用方法。

范例 /* 利用mmap()来读取/etc/passwd 文件内容*/ #include #include #include #include #include main() {

int fd; void *start; struct stat sb;

fd=open(“/etc/passwd”,O_RDONLY); /*打开/etc/passwd*/ fstat(fd,&sb); /*取得文件大小*/

start=mmap

第一章 概论

一、 选择题

1. 组成计算机系统软件的基本部分是__________。

A. 应用软件 B. 语言处理程序 C. 例行服务程序 D. 操作系统 2. 把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给

各联机作业使用的技术称为__________。

A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术

3. 所谓__________是指一个以上的作业放入主存，并且同时处于运行状态。这些作业共

享处理机的时间和外围设备等其他资源。

A. 多重处理 B. 多道程序设计 C. 多道批处理 D. 共行执行

4. 在一个以批处理为主的系统中，为保证系统的吞吐量，总是要力争缩短用户作业的

__________。

A . 周转时间 B. 运行时间 C. 提交时间 D. 完成时间 5. 在批处理系统中，周转时间是指__________。

A. 作业的运行时间 B. 作业等待时间和运行时间之和 C

介绍(2015)

uCore OS Labs是用于清华大学计算机系本科操作系统课程的教学试验内容。

实验总体流程

1. 在学堂在线查看OS相关原理和labX的视频；

2. 在实验指导书 on gitbook上阅读实验指导书，并参考其内容完成练习和实验报告；

3. 在实验环境中完成实验并提交实验到git server（清华学生需要在学校内部的git server上，其他同学可提交在其他git server上）； 4. 如实验中碰到问题，在在线OS课程问题集查找是否已经有解答； 5. 每天（一周七日）都有助教或老师在piazza在线答疑。如在在线OS课程问题集没找到解答，可到piazza在线OS课程问答和交流区提问。（QQ群 181873534主要用于本课程和OS相关事件发布，以及各种一般性交流）；

6. 可进一步在学堂在线或在线的操作系统课程练习题完成实验相关的练习题；

四种学习目标和对应手段

1. 掌握OS基本概念：看在线课程，能理解OS原理与概念；看在线实验指导书并分析源码，能理解labcodes_answer的labs运行结果

2. 掌握OS设计实现：在1的基础上，能够通过编程完成labcodes的8个lab实验中的基本练习和实验报告

吉林电子信息职业技术学院

JiLin Technical College of Electronic Information

毕 业 设 计（论文）

设计题目：系 （部）：班 级：设 计 者：学 号：指导教师：设计时间：

（自己所写）论文题目 张 丹

吉林电子信息职业技术学院

毕业设计（论文）用纸

JiLin Technical College of Electronic Information

摘要：

教务管理工作是高校工作的一项重要内容，是整个学校管理的核心和基础。教务管理工作是指学校管理人员按照一定的教育方针，运用先进的管理手段，组织、协调。指挥与知道各方面人员的活动，以便高效率、高质量的完成国家所制订的教育目标。教务管理工作是学校教学工作的中枢，是保证高校教学机制正常运转的枢纽，它是一项目的性、计划性、适应性、创造性和科学性很强的工作。教务管理工作关系到高校教学秩序的稳定和教学质量的提高，关系到高校的发展和人才的培养，教务管理在高校中占有相当