摘要:
转:问题描述一:(分析scanf()和getchar()读取字符) scanf(), getchar()等都是标准输入函数,一般人都会觉得这几个函数非常简单,没什么特殊的。但是有时候却就是因为使用这些函数除了问题,却找不出其中的原因。下面先看一个很简单的程序:程序1: #include <stdio.h> int main() {char ch1, ch2;scanf("%c", &... 阅读全文
摘要:
1,malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存2,对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于mal... 阅读全文
摘要:
模拟死锁检测算法 1. 输入: “资源分配表”文件,每一行包含资源编号、进程编号两项(均用整数表示,并用空格分隔开),记录资源分配给了哪个进程。 “进程等待表”文件,每一行包含进程编号、资源编号两项(均用整数表示,并用空格分隔开),记录进程正在等待哪个资源。 下面是一个示例: 资源分配表: 1 1 2 2 3 3 进程等待表: 1 2 2 3 3 1... 阅读全文
摘要:
银行家可以把一定数量的资金供多个用户周转使用,为保证资金的安全银行家规定: 1.当一个用户对资金的最大需求量不超过银行家现有的资金就要接纳该用户; 2.用户可以分期贷款,但垡的总数不能超过最大需求量; 3.当银行家现有的资金不能满足用户的沿需垡数时,对用户的贷款可推迟支付,但总能使用户在有限的时间里得到贷款; 4当用户得到所需的全部资金后,一定能在有限的时间里归还所有的资金. 假设共有3类资源A ... 阅读全文
摘要:
作业调度主要有FIFO,运算时间短的作业优先,优先数调度算法,响应比最高者优先调度算法,均衡调度算法 模拟最高响应比优先作业调度算法 输入:作业流文件,其中存储的是一系列要执行的作业, 每个作业包括三个数据项: 作业号、作业进入系统的时间(用一整数表示,如10:10,表示成1010)、估计执行时间(单位分)优先级(0级最高) 参数用空格隔开,下面是示例: 1 800 50 2 815 30 3 8... 阅读全文
摘要:
要求: 1。实现三种算法: 1。先来先服务 2。最短寻道优先(老师会给当前磁头的位置) 3。电梯算法 2。磁道服务顺序从指定的文本文件(TXT文件)中取出 3。输出: 第一行:磁道的服务顺序 第二行:显示移动总道数 本程序包括:FIFO,最短寻道优先调度算法,电梯算法磁盘调度 阅读全文
摘要:
文件管理的试题比较多,主要就是模拟操作系统中的 建立文件、打开文件、读文件、写文件、、关闭文件、 、删除文件、、建立目录、、 显示目录内容、显示文件内容、、改变文件属性等操作。大家可以参考书本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算法不久,觉的对以后学习会有帮助,所以记下来,希望感兴趣的朋友共勉!雅克比迭代高斯-赛德尔迭代法 阅读全文