摘要：
文件管理的试题比较多，主要就是模拟操作系统中的 建立文件、打开文件、读文件、写文件、、关闭文件、 、删除文件、、建立目录、、 显示目录内容、显示文件内容、、改变文件属性等操作。大家可以参考书本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算法不久，觉的对以后学习会有帮助，所以记下来，希望感兴趣的朋友共勉！雅克比迭代高斯-赛德尔迭代法 阅读全文