- 博客(0)
- 资源 (7)
空空如也
操作系统课程设计报告—银行家算法
Dijkstra提出的银行家算法,是最具代表性的避免死锁的算法。
本文对如何用银行家算法来处理操作系统给进程分配资源做了详细的说明,包括需求分析、概要设计、详细设计、测试与分析、总结、源程序清单。
首先做了需求分析,解释了什么是银行家算法,并指出它在资源分配中的重要作用。
然后给出了银行家算法的概要设计,包括算法思路、步骤,以及要用到的主要数据结构、函数模块及其之间的调用关系等。
在概要设计的基础上,又给出了详细的算法设计,实现概要设计中定义的所有函数,对每个函数写出核心算法,并画出了流程图。
接着对编码进行了测试与分析(并在最后附上Java编写的程序代码)。
最后对整个设计过程进行了总结。
2011-12-28
处理机调度
选择一个调度算法,实现处理器调度。
二、实习目的
在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时,就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度,帮助学生加深了解处理器调度的工作。
三、实习题目
本实习有两个题,学生可选择其中的一题做实习。
第二题:设计一个按时间片轮转法实现处理器调度的程序。
[提示]:
(1) 假定系统有五个进程,每一个进程用一个进程控制块PCB来代表。进程控制块的格式为:
进程名
指针
要求运行时间
已运行时间
状态
其中,进程名——作为进程的标识,假设五个进程的进程名分别为Q1,Q2,Q3,Q4,Q5。
指针——进程按顺序排成循环队列,用指针指出下一个进程的进程控制块的首地址,最后一个进程的指针指出第一个进程的进程控制块首地址。
要求运行时间——假设进程需要运行的单位时间数。
已运行时间——假设进程已经运行的单位时间数,初始值为“0”。
2011-12-28
【汇编语言程序设计】试题及答案合集
【汇编语言程序设计】试题及答案合集
1.对于有符号的数来说,下列哪个值最大(D)
A:0F8H B:11010011B
C:82 D:123Q
2.下列有关汇编语言中标号的命名规则中,错误的是(D)
A:通常由字母打头的字符、数字串组成
B:标号长度不能超过31个字符
C:?和$不能单独作为标号
D: .号不可位于标号首
3.8088/8086存储器分段,每个段不超过(D )
A.64K个字 B.32K个字节
C.1兆个字节 D.64K个字节
4.寻址指令MOV CX, [BX + DI + 20]使用的是哪一种寻址方式(B)
A:寄存器寻址 B:相对基址变址寻址
C:变址寻址 D:基址变址寻址
5.若AX= - 15要得到AX=15应执行的指令是(A )
A.NEG AX B.NOT AX
C.INC AX D.DEC AX
6.8086/8088系统执行传送指令MOV时( A)
A.不影响标志位 B.影响DF方向标志
C.影响SF符号标志 D.影响CF进位标志
7.若要求一个操作数中的若干位维持不变,若干位置“1”,可以使用(B)
A:NOT B:OR C:AND D:XOR
8.下列指令中段默认为堆栈段的是( C)
A.MOV AX,[BX+SI+10] B.ADD AX,ES:[SI]
C.SUB [BX],[BP][DI] D. MOV DX,[1000H]
9.关于8086/8088微机系列,下列说法哪个是正确的(D)
A:一个存储单元由16个二进制位组成,简称字。
B:当存储一个字数据时,低字节放高地址位,高字节放低地址位。
C:在内存空间中,可以无限分配段,且段的大小不受限制。
D:段与段之间可以邻接,也可以重叠。
2011-12-28
操作系统课程设计-文件管理系统
本课程设计目的是实现树型目录结构文件系统,本人在实现过程中也利用二叉树,
其中每个节点都有父指针,子指针和兄弟指针,其中子指针指向该目录下的第一个子节点,而该子节点的父指针则指向它的上级目录。目录下各子节点用兄弟指针连接起来。
文件夹打开是则把文件夹名称及其地址压入打开文件夹栈,文件关闭则把文件夹名称及其地址从打开文件夹栈中抛出。
文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为1,文件关闭则把文件从打开列表中删除,同时置文件打开指针为0,文件读取和写入都要检查文件是否在文件打开列表中,未打开文件不能读写,只读文件不能写,只写文件不能读。
文件夹和文件创建,文件夹和文件的创建首先检验目录是否为空,为空则把文件夹或文件连接到该目录下,不为空则把检查目录下是否有同名文件夹或文件,有则提示创建不成功,没有则把文件夹或文件连接到该目录下的最后一个子节点,作为它的兄弟节点。
文件夹和文件的删除,文件夹下没有打开的文件或文件没有打开才能删除,否则删除失败,删除文件夹时利用了中序历遍来删除子树。
2011-12-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人