计算机操作系统存储管理实验

① 计算机系操作系统分页存储

105, 217, 567, 1120都可以转换
因为页大小是64字节, 代码段是11页, 即0x2c0,即八进制的1600
小于1600的,都可以访问

② 操作系统题目

1A.为内外存容量之和

③ 操作系统：实验五 内存分区管理实验

实验五 内存分区管理实验
一、单项选择题（共5题，每题10分，共50分）
1、最佳适应算法的空白区是__B__。
A.按大小递减顺序连在一起 B.按大小递增顺序连在一起
C.按地址由小到大排列 D.按地址由大到小排序

2、在固定分区分配中，每个分区的大小是__C__。
A. 相同 B.随作业长度变化
C.可以不同但预先固定 D.可以不同但根据作业长度固定

3、采用__B__不会产生内部碎片。
A. 分页式存储管理 B.分段式存储管理
C. 固定分区式存储管理 D.段页式存储管理

4、在可变式分区存储管理中的拼接技术可以_A___。 A.集中空闲区 B.增加内存容量
C.缩短访问周期 D.加速地址转换

5、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_B___。

二、填空题（共4题，每题5分，共20分）
1、在分区分配算法中，首次适应算法倾向于优先利用内存中的_低地址___部分的空闲分区，从而保留了__高地址__部分的大空闲区。

2、在可变分区存储管理中，分区的保护通常采用_地址越界___和__非法操作__两种方法。

3、3、采用交换技术获得的好处是以牺牲_增大系统开销___为代价的。

4、在采用请求分页式存储管理的系统中，地址变换过程可能会因为_缺页___、_越界___和_访问权限错误___等原因而产生中断。

三、 简答题（共2题，每题15分，共30分） 1、可采用哪几种方式将程序装入内存？它们分别适用于何种场合？
a. 首先由编译程序将用户源代码编译成若干目标模块，再由链接程序将编译后形成的目标模块和所需的

---库函数链接在一起，组成一个装入模块，再由装入程序将装入模块装入内存；

b. 装入模块的方式有: 绝对装入方式，可重定位方式和动态运行时装入方式；

c. 绝对装入方式适用于单道程序环境下；

d. 可重定位方式适用于多道程序环境下；

e. 动态运行时装入方式也适用于多道程序环境下.
2、何谓静态链接？何谓装入时动态链接和运行时的动态链接？
a. 静态链接是指事先进行链接形成一个完整的装入模块，以后不再拆开的链接方---式；

b. 装入时动态链接是指目标模块在装入内存时，边装入边链接的链接方式；

c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.

④ 操作系统课程设计

设计题目
1设计题目：CPU调度(CPU调度算法的模拟实现)
具体内容：编写算法，实现CPU调度算法FCFS、非抢占SJF、可抢占优先权调度、RR
针对模拟进程，利用CPU调度算法进行调度
进行算法评价，计算平均周转时间和平均等待时间
要求：调度所需的进程参数由输入产生
手工输入
随机数产生
输出调度结果
输出鸡掸惯赶甙非轨石憨将算法评价指标
2设计题目：虚拟内存 (页面置换算法的模拟实现)
具体内容：编写算法，实现页面置换算法FIFO、LRU
针对内存地址引用串，运行页面置换算法进行页面置换
要求：算法所需的引用串参数由输入产生：可由手工输入也可基于随机数产生
输出内存驻留的页面集合
1．进程调度算法模块
[问题描述]
1、进程调度算法：采用动态最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。
2、每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息：
进程名---进程标示数 ID
优先数 PRIORITY 优先数越大优先权越高
到达时间---进程的到达时间为进程输入的时间。、
进程还需要运行时间ALLTIME，进程运行完毕ALLTIME=0，
已用CPU时间----CPUTIME、
进程的阻塞时间STARTBLOCK-表示当进程在运行STARTBLOCK个时间片后，进程将进入阻塞状态
进程的阻塞时间BLOCKTIME--表示当进程阻塞BLOCKTIME个时间片后，进程将进入就绪状态
进程状态—STATE
队列指针NEXT 用来将PCB排成队列。
3、调度原则：
进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。
进程的运行时间以时间片为单位进行计算。
进程在就绪队列中待一个时间片，优先数加1
每个进程的状态可以是就绪 R（READY）、运行R（Run）阻塞B(BLOCK)、或完成F（Finish）四种状态之一。
就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减3，然后把它插入就绪队列等待CPU。
每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。
重复以上过程，直到所要进程都完成为止。
求课程设计报告和用c语言编写的源代码