摘要:
文件管理的试题比较多,主要就是模拟操作系统中的 建立文件、打开文件、读文件、写文件、、关闭文件、 、删除文件、、建立目录、、 显示目录内容、显示文件内容、、改变文件属性等操作。大家可以参考书本253页的上机指导。 北大2001年试题: 建立一个树型文件目录 假设程序启动运行后在根目录下且根目录为空。 实习检查: 1、运行程序,由检查教师给出文件名,该文件中存有相应的若干命令。(程序应做提示,界面友... 阅读全文
摘要:
主要有: 位示图 和内存的位示差不多 空闲块表 和可变内存管理差不多 空闲块链 主要是UNIX成组链接法的设计与实现 UNIX系统文件管理成组连接算法说明 UNIX系统文件管理成组连接算法: 把空闲块分成若干组,把指向一组中各空闲块的指针集中一起。 这样既可方便查找,又可减少为修改指针而启动磁盘的次数。 UNIX系统:采用空闲块成组连接的方法。 UNIX系统把每100个空闲块作为一组,每一组的第一... 阅读全文
摘要:
页面调度算法主要有:FIFO,最近最少使用调度算法(LRU),最近最不常用调度算法(LFU),最佳算法(OPT) 1. 输入: 页面流文件,其中存储的是一系列页面号(页面号用整数表示,用空格作为分隔符),用来模拟待换入的页面。 下面是一个示意: 1 2 3 4 1 2 5 1 2 3 4 5 2. 处理要求: 程序运行时,首先提示“请输入页面流文件的文件名:”,输入一个文件... 阅读全文
摘要:
页式存储管理方案 位示图 内存被划分成2048块(页)。用32位字长的字存放位示图,为0的位表示该块尚未分配,为1的位表示该块已分配? 实习检查: 1、运行程序,由检查教师给出文件名,该文件中存有内存目前状况的位示图的数据(0和1的文件)。(程序应做提示,界面友好)。 2、你所编制的程序应读入数据,存放在相应的数据结构中。 3、显示友好的用户界面,由检查教师输入内存申请(总块数)。 4、根据申请和... 阅读全文
摘要:
可变分区调度算法有:最先适应分配算法,最优适应分配算法,最坏适应算法用户提出内存空间的申请;系统根据申请者的要求,按照一定的分配策略分析内存空间的使用情况,找出能满足请求的空闲区,分给申请者;当程序执行完毕或主动归还内存资源时,系统要收回它所占用的内存空间或它归还的部分内存空间。 1.程序运行时首先接收输入:空闲区数据文件,包括若干行,每行有两个数据项:起始地址、长度(均为整数),各数据项以逗号隔... 阅读全文
摘要:
进程调度算法有FIFO,优先数调度算法,时间片轮转调度算法,分级调度算法,目前主要是考虑FIFO和优先数调度算法(静态优先级)。 输入: 进程流文件,其中存储的是一系列要执行的进程, 每个作业包括四个数据项: 进程名 进程状态(1就绪 2等待 3运行) 所需时间 优先数(0级最高)输出:进程执行流 和等待时间 平均等待时间 本程序包括:FIFO,优先数调度算法,时间片轮转调度算法进程调度 阅读全文
摘要:
typedef 声明,简称 typedef,为现有类型创建一个新的名字。比如人们常常使用 typedef 来编写更美观和可读的代码。所谓美观,意指 typedef 能隐藏笨拙的语法构造以及平台相关的数据类型,从而增强可移植性和以及未来的可维护性。第一、四个用途用途一:定义一种类型的别名,而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如:char* pa, pb; // 这多数不符合我们... 阅读全文
摘要:
拉格朗日插值法同有兴趣的朋友共勉! 阅读全文
摘要:
刚学Jacobi算法和Gauss_Siedel算法不久,觉的对以后学习会有帮助,所以记下来,希望感兴趣的朋友共勉!雅克比迭代高斯-赛德尔迭代法 阅读全文